Difference between revisions of "HashFunctions"

From The ECRYPT Hash Function Website
Line 1: Line 1:
* [http://mediawiki.iaik.tugraz.at/index.php/MD4 MD4]
+
{| border="1" cellpadding="2" cellspacing="0" align="center" class="wikitable"
* [http://mediawiki.iaik.tugraz.at/index.php/SHA0 SHA-0]
+
|+'''Collection of some selected hash functions'''
* [http://mediawiki.iaik.tugraz.at/index.php/SHA-1 SHA-1]
+
|- style="background:#efefef;"
* [http://mediawiki.iaik.tugraz.at/index.php/SHA256 SHA-256]
+
! width="300"| Hash Function Name !! Designer(s) !! Issued in !! Status Cryptanalysis
* [http://mediawiki.iaik.tugraz.at/index.php/SHA512 SHA-512]
+
|-
* [http://mediawiki.iaik.tugraz.at/index.php/Whirlpool Whirlpool]
+
| [http://mediawiki.iaik.tugraz.at/index.php/MD4 MD4]               || Rivest || align="center"|1990 || broken
* [http://mediawiki.iaik.tugraz.at/index.php/RadioGatun RadioGatun]
+
|-
 
+
| [http://mediawiki.iaik.tugraz.at/index.php/SHA0 SHA-0]           || NIST/NSA || align="center"|1991 || broken
copied the following table 1:1 from Barreto (html). May be we should have something like this. I would use name with linke to detail page, Verssion (issued in yyyy), the developers, and attack status.
+
|-
 
+
| [http://mediawiki.iaik.tugraz.at/index.php/SHA-1 SHA-1]           || NIST/NSA || align="center"|1993 || broken
 
+
|-
<CENTER>
+
| [http://mediawiki.iaik.tugraz.at/index.php/SHA256 SHA-256]       || NIST/NSA || align="center"|2000 || preliminary results, no risk
<BR>
+
|-
<TABLE BORDER=1 CELLSPACING=5 CELLPADDING=5 BGCOLOR="#88C0C8">
+
| [http://mediawiki.iaik.tugraz.at/index.php/SHA512 SHA-512]       || NIST/NSA || align="center"|2000 || some preliminary results, no risk
 
+
|-
<CAPTION ALIGN=TOP>
+
| [http://mediawiki.iaik.tugraz.at/index.php/Whirlpool Whirlpool]   || Barreto and Rijmen || align="center"|2000 || no risk
    <H3><FONT COLOR="#003377">Table 1: Features of some selected hash functions</FONT></H3>
+
|-
</CAPTION>
+
| [http://mediawiki.iaik.tugraz.at/index.php/RadioGatun RadioGatun] || Daemen || align="center"|2006 || no risk
 
+
|}
<TR>
 
    <TH>Name</TH>
 
    <TH>Ref.</TH>
 
    <TH>Version</TH>
 
    <TH>Author(s)</TH>
 
    <TH>Block Size</TH>
 
 
 
    <TH>Digest Size</TH>
 
    <TH>Rounds</TH>
 
    <TH>Attack(s)</TH>
 
</TR>
 
 
 
<TR>
 
    <TD>AR</TD>
 
    <TD><A HREF="#AR92">AR92</A></TD>
 
 
 
    <TD>1992</TD>
 
    <TD>ISO</TD>
 
    <TD>?</TD>
 
    <TD>?</TD>
 
    <TD>?</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
 
 
    <A HREF="#DK93">DK93</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>Boognish</TD>
 
    <TD><A HREF="#DGV92a">DGV92a</A></TD>
 
    <TD>1992</TD>
 
    <TD>Daemen</TD>
 
 
 
    <TD>32</TD>
 
    <TD>up to 160</TD>
 
    <TD>NA</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#D02">D02</A></TD>
 
</TR>
 
 
 
<TR>
 
 
 
    <TD>Cellhash</TD>
 
    <TD><A HREF="#DGV91">DGV91</A></TD>
 
    <TD>1991</TD>
 
    <TD>Daemen, Govaerts, Vandewalle</TD>
 
    <TD>32</TD>
 
    <TD>up to 256</TD>
 
 
 
    <TD>NA</TD>
 
    <TD>?</TD>
 
</TR>
 
 
 
<TR>
 
    <TD>FFT-Hash I</TD>
 
    <TD><A HREF="#S91">S91</A></TD>
 
    <TD>1991</TD>
 
 
 
    <TD>Schnorr</TD>
 
    <TD>128</TD>
 
    <TD>128</TD>
 
    <TD>2</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#BGG92">BGG92</A>, <A HREF="#DBGV91">DBGV91</A></TD>
 
 
 
</TR>
 
 
 
<TR>
 
    <TD>FFT-Hash II</TD>
 
    <TD><A HREF="#S92">S92</A></TD>
 
    <TD>1992</TD>
 
    <TD>Schnorr</TD>
 
    <TD>128</TD>
 
 
 
    <TD>128</TD>
 
    <TD>2</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#V92">V92</A></TD>
 
</TR>
 
 
<TR>
 
    <TD>FSB</TD>
 
 
 
    <TD><A HREF="#AFS05">AFS05</A></TD>
 
    <TD>2005</TD>
 
    <TD>Augot, Finiasz, Sendrier</TD>
 
    <TD>336, 680, 1360</TD>
 
    <TD>320, 400, 480 (<A HREF="#FSB">&dagger;</A>)</TD>
 
    <TD>NA</TD>
 
 
 
    <TD>?</TD>
 
</TR>
 
 
 
<TR>
 
    <TD>GOST R 34.11-94</TD>
 
    <TD><A HREF="#G94">G94</A></TD>
 
    <TD>1990</TD>
 
    <TD>Government Committee of Russia for Standards</TD>
 
 
 
    <TD>256</TD>
 
    <TD>256</TD>
 
    <TD>NA</TD>
 
    <TD>?</TD>
 
</TR>
 
 
 
<TR>
 
    <TD>HAVAL</TD>
 
 
 
    <TD><A HREF="#ZPS92">ZPS92</A></TD>
 
    <TD>1994</TD>
 
    <TD>Zheng, Pieprzyk, Seberry</TD>
 
    <TD>1024</TD>
 
    <TD>128, 160, 192, 224, 256</TD>
 
    <TD>3&times;32, 4&times;32, 5&times;32</TD>
 
 
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
        <IMG SRC="redcross.gif" ALIGN=CENTER ALT="Wounded!" HEIGHT=22 WIDTH=22>
 
    <A HREF="#WFLY04">WFLY04</A>, <A HREF="#RBPV03">RBPV03</A>, <A HREF="#KP00">KP00</A>,
 
    <A HREF="#KBPL05">KBPL05</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>LASH-<I>n</I><BR>(<I>n</I> = 160, 256, 384, 512)</TD>
 
 
 
    <TD><A HREF="#BPSSS06">BPSSS06</A></TD>
 
    <TD>2006</TD>
 
    <TD>Bentahar, Page, Saarinen, Silverman, Smart</TD>
 
    <TD>4&times;<I>n</I></TD>
 
    <TD><I>n</I></TD>
 
    <TD>NA</TD>
 
 
 
    <TD>?</TD>
 
</TR>
 
 
 
<TR>
 
    <TD>MAA (<A HREF="#MAC">&Dagger;</A>)</TD>
 
    <TD><A HREF="#ISO88">ISO88</A></TD>
 
    <TD>1988</TD>
 
    <TD>ISO</TD>
 
 
 
    <TD>32</TD>
 
    <TD>32</TD>
 
    <TD>NA</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#PRO97">PRO97</A></TD>
 
</TR>
 
 
 
<TR>
 
 
 
    <TD>MD2</TD>
 
    <TD><A HREF="#K92">K92</A></TD>
 
    <TD>1989</TD>
 
    <TD>Rivest</TD>
 
    <TD>512</TD>
 
    <TD>128</TD>
 
 
 
    <TD>18</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#M04">M04</A>, <A HREF="#RC95">RC95</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>MD4</TD>
 
    <TD><A HREF="#R90">R90</A></TD>
 
 
 
    <TD>1990</TD>
 
    <TD>Rivest</TD>
 
    <TD>512</TD>
 
    <TD>128</TD>
 
    <TD>3&times;16</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
 
 
    <A HREF="#WLFCY05">WLFCY05</A>, <A HREF="#WFLY04">WFLY04</A>,
 
    <A HREF="#D98">D98</A>, <A HREF="#KBPL05">KBPL05</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>MD5</TD>
 
    <TD><A HREF="#R92">R92</A></TD>
 
 
 
    <TD>1992</TD>
 
    <TD>Rivest</TD>
 
    <TD>512</TD>
 
    <TD>128</TD>
 
    <TD>4&times;16</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
 
 
    <A HREF="#K06">K06</A>, <A HREF="#S06">S06</A>,
 
    <A HREF="#K05a">K05a</A>, <A HREF="#K05b">K05b</A>, <A HREF="#WY05">WY05</A>,
 
    <A HREF="#WFLY04">WFLY04</A>, <A HREF="#D96">D96</A>,
 
    <A HREF="#KBPL05">KBPL05</A>
 
 
 
    </TD>
 
</TR>
 
 
 
<TR>
 
    <TD>N-Hash</TD>
 
    <TD><A HREF="#MOI90">MOI90</A></TD>
 
    <TD>1990</TD>
 
    <TD>Miyaguchi, Ohta, Iwata</TD>
 
 
 
    <TD>128</TD>
 
    <TD>128</TD>
 
    <TD>&ge; 8</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#BS91">BS91</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>P<FONT SIZE=-1>ANAMA</FONT></TD>
 
    <TD><A HREF="#DC98">DC98</A></TD>
 
    <TD>1998</TD>
 
    <TD>Daemen, Clapp</TD>
 
    <TD>256</TD>
 
 
 
    <TD>unlimited</TD>
 
    <TD>NA</TD>
 
    <TD><IMG SRC="redcross.gif" ALT="Wounded!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#RRPV01">RRPV01</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>Parallel FFT-Hash</TD>
 
 
 
    <TD><A HREF="#SV93">SV93</A></TD>
 
    <TD>1993</TD>
 
    <TD>Schnorr, Vaudenay</TD>
 
    <TD>128</TD>
 
    <TD>128</TD>
 
    <TD>5</TD>
 
 
 
    <TD>?</TD>
 
</TR>
 
 
<TR>
 
    <TD>R<FONT SIZE=-1>ADIO</FONT>G<FONT SIZE=-1>AT&Uacute;N</FONT>[<I>w</I>]<BR>(default: <I>w</I> = 64)</TD>
 
 
 
    <TD><A HREF="#BDPvA06">BDPvA06</A></TD>
 
    <TD>2006</TD>
 
    <TD>Bertoni, Daemen, Peeters, van Assche</TD>
 
    <TD>3&times;<I>w</I></TD>
 
    <TD>unlimited</TD>
 
    <TD>NA</TD>
 
 
 
    <TD>?</TD>
 
</TR>
 
 
 
<TR>
 
    <TD>RIPEMD</TD>
 
    <TD><A HREF="#RIPE92">RIPE92</A></TD>
 
    <TD>1990</TD>
 
    <TD>The RIPE Consortium</TD>
 
 
 
    <TD>512</TD>
 
    <TD>128</TD>
 
    <TD>4&times;16</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#WLFCY05">WLFCY05</A>, <A HREF="#WFLY04">WFLY04</A>, <A HREF="#D97">D97</A></TD>
 
 
 
</TR>
 
 
 
<TR>
 
    <TD>RIPEMD-128</TD>
 
    <TD><A HREF="#DBP96">DBP96</A></TD>
 
    <TD>1996</TD>
 
    <TD>Dobbertin, Bosselaers, Preneel</TD>
 
    <TD>512</TD>
 
 
 
    <TD>128</TD>
 
    <TD>4&times;16</TD>
 
    <TD>?</TD>
 
</TR>
 
 
 
<TR>
 
    <TD>RIPEMD-160</TD>
 
    <TD><A HREF="#DBP96">DBP96</A></TD>
 
 
 
    <TD>1996</TD>
 
    <TD>Dobbertin, Bosselaers, Preneel</TD>
 
    <TD>512</TD>
 
    <TD>160</TD>
 
    <TD>5&times;16</TD>
 
    <TD>?</TD>
 
 
 
</TR>
 
 
 
<TR>
 
    <TD>SHA-0</TD>
 
    <TD><A HREF="#NN91">NN91</A></TD>
 
    <TD>1991</TD>
 
    <TD>NIST/NSA</TD>
 
    <TD>512</TD>
 
 
 
    <TD>160</TD>
 
    <TD>4&times;20</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#WYY05">WYY05</A>, <A HREF="#WFLY04">WFLY04</A>, <A HREF="#CJ98">CJ98</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>SHA-1</TD>
 
    <TD><A HREF="#NN02">NN02</A></TD>
 
    <TD>1993</TD>
 
    <TD>NIST/NSA</TD>
 
    <TD>512</TD>
 
 
 
    <TD>160</TD>
 
    <TD>4&times;20</TD>
 
    <TD><IMG SRC="redcross.gif" ALT="Wounded!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#WYY05">WYY05</A>, <A HREF="#R04">R04</A>, <A HREF="#BC04">BC04</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>SHA-224</TD>
 
    <TD><A HREF="#NN02">NN02</A></TD>
 
    <TD>2004</TD>
 
    <TD>NIST/NSA</TD>
 
    <TD>512</TD>
 
 
 
    <TD>224</TD>
 
    <TD>64</TD>
 
    <TD><A HREF="#HPR04">HPR04</A></TD>
 
</TR>
 
 
<TR>
 
    <TD>SHA-256</TD>
 
    <TD><A HREF="#NN02">NN02</A></TD>
 
 
 
    <TD>2000</TD>
 
    <TD>NIST/NSA</TD>
 
    <TD>512</TD>
 
    <TD>256</TD>
 
    <TD>64</TD>
 
    <TD><A HREF="#HPR04">HPR04</A></TD>
 
 
 
</TR>
 
 
<TR>
 
    <TD>SHA-384</TD>
 
    <TD><A HREF="#NN02">NN02</A></TD>
 
    <TD>2000</TD>
 
    <TD>NIST/NSA</TD>
 
    <TD>1024</TD>
 
 
 
    <TD>384</TD>
 
    <TD>80</TD>
 
    <TD><A HREF="#HPR04">HPR04</A></TD>
 
</TR>
 
 
<TR>
 
    <TD>SHA-512</TD>
 
    <TD><A HREF="#NN02">NN02</A></TD>
 
 
 
    <TD>2000</TD>
 
    <TD>NIST/NSA</TD>
 
    <TD>1024</TD>
 
    <TD>512</TD>
 
    <TD>80</TD>
 
    <TD><A HREF="#HPR04">HPR04</A></TD>
 
 
 
</TR>
 
 
 
<TR>
 
    <TD>SMASH</TD>
 
    <TD><A HREF="#K05">K05</A></TD>
 
    <TD>2005</TD>
 
    <TD>Knudsen</TD>
 
    <TD>256</TD>
 
 
 
    <TD>256</TD>
 
    <TD>NA</TD>
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#PRR05">PRR05</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>Snefru-<I>n</I><BR>(<I>n</I> = 128, 256)</TD>
 
 
 
    <TD><A HREF="#M90">M90</A></TD>
 
    <TD>1990</TD>
 
    <TD>Merkle</TD>
 
    <TD>512-<I>n</I></TD>
 
    <TD><I>n</I></TD>
 
    <TD>&ge; 8</TD>
 
 
 
    <TD><IMG SRC="skull.gif" ALT="Broken!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#BS93">BS93</A></TD>
 
</TR>
 
 
 
<TR>
 
    <TD>StepRightUp</TD>
 
    <TD><A HREF="#D95">D95</A></TD>
 
    <TD>1995</TD>
 
 
 
    <TD>Daemen</TD>
 
    <TD>256</TD>
 
    <TD>256</TD>
 
    <TD>NA</TD>
 
    <TD><IMG SRC="redcross.gif" ALT="Wounded!" ALIGN=CENTER HEIGHT=22 WIDTH=22>
 
    <A HREF="#RRPV01">RRPV01</A></TD>
 
 
 
</TR>
 
 
 
<TR>
 
    <TD>Subhash</TD>
 
    <TD><A HREF="#DGV92b">DGV92b</A></TD>
 
    <TD>1992</TD>
 
    <TD>Daemen</TD>
 
    <TD>32</TD>
 
 
 
    <TD>up to 256</TD>
 
    <TD>NA</TD>
 
    <TD>?</TD>
 
</TR>
 
 
 
<TR>
 
    <TD>Tiger</TD>
 
    <TD><A HREF="#AB96">AB96</A></TD>
 
 
 
    <TD>1996</TD>
 
    <TD>Anderson, Biham</TD>
 
    <TD>512</TD>
 
    <TD>192</TD>
 
    <TD>3&times;8</TD>
 
    <TD><A HREF="#KL06">KL06</A></TD>
 
 
 
</TR>
 
 
 
<TR>
 
    <TD>W<FONT SIZE=-1>HIRLPOOL</FONT></TD>
 
    <TD><A HREF="#BR00">BR00</A></TD>
 
    <TD>2000</TD>
 
    <TD>Barreto, Rijmen</TD>
 
    <TD>512</TD>
 
 
 
    <TD>512</TD>
 
    <TD>10</TD>
 
    <TD>?</TD>
 
</TR>
 
 
 
<TR>
 
    <TH>Name</TH>
 
    <TH>Ref.</TH>
 
 
 
    <TH>Version</TH>
 
    <TH>Author(s)</TH>
 
    <TH>Block Size</TH>
 
    <TH>Digest Size</TH>
 
    <TH>Rounds</TH>
 
    <TH>Attack(s) </TH>
 
 
 
</TR>
 
 
 
</TABLE>
 
</CENTER>
 

Revision as of 17:13, 13 October 2006

Collection of some selected hash functions
Hash Function Name Designer(s) Issued in Status Cryptanalysis
MD4 Rivest 1990 broken
SHA-0 NIST/NSA 1991 broken
SHA-1 NIST/NSA 1993 broken
SHA-256 NIST/NSA 2000 preliminary results, no risk
SHA-512 NIST/NSA 2000 some preliminary results, no risk
Whirlpool Barreto and Rijmen 2000 no risk
RadioGatun Daemen 2006 no risk