Difference between revisions of "SHAMATA"

From The ECRYPT Hash Function Website
m (Added the Ideguchi-Watanabe attack on SHAMATA-512)
(Practical Collisions for SHAMATA)
 
(2 intermediate revisions by one other user not shown)
Line 27: Line 27:
 
|  | observation || block cipher ||  ||  ||  ||  || [http://www.uekae.tubitak.gov.tr/uekae_content_files/crypto/improved_analysis_of_Shamata-BC.pdf Atalay,Kara,Karakoc]
 
|  | observation || block cipher ||  ||  ||  ||  || [http://www.uekae.tubitak.gov.tr/uekae_content_files/crypto/improved_analysis_of_Shamata-BC.pdf Atalay,Kara,Karakoc]
 
|-
 
|-
| style="background:yellow" | preimage || hash || 512 ||  || 2<sup>451.7</sup> || 2<sup>452.7</sup> || [http://www.sdl.hitachi.co.jp/crypto/eval/shamata_2ndPI.pdf Ideguchi,Watanabe]
+
| style="background:yellow" | 2nd preimage || hash || 512 ||  || 2<sup>451.7</sup> || 2<sup>452.7</sup> || [http://www.sdl.hitachi.co.jp/crypto/eval/shamata_2ndPI.pdf Ideguchi,Watanabe]
 
|-                                       
 
|-                                       
 +
| style="background:orange" | collision || hash || 512 ||  || 2<sup>128</sup> || - || [http://homes.esat.kuleuven.be/~sindeste/shamata.html Indesteege,Mendel,Rechberger,Schläffer]
 +
|-
 +
| style="background:red" | collision || hash || 256 ||  || 2<sup>40</sup> || 2<sup>29</sup> || [http://homes.esat.kuleuven.be/~sindeste/shamata.html Indesteege,Mendel,Rechberger,Schläffer]
 +
|-
 
|}                     
 
|}                     
  
Line 67: Line 71:
 
differential paths that hold with a probability one and a meet-in-the-middle approach to find  
 
differential paths that hold with a probability one and a meet-in-the-middle approach to find  
 
second preimages. The time complexity is about $2^{451.7}$ computation of the step function and  
 
second preimages. The time complexity is about $2^{451.7}$ computation of the step function and  
the memory complexity is about $2^{452.7}$ blocks of 128 bits. },
+
the memory complexity is about $2^{452.7}$ blocks of 128 bits.},
 +
</bibtex>
 +
 
 +
<bibtex>
 +
@misc{shamataIMRS09,
 +
  author    = {Sebastiaan Indesteege and Florian Mendel and Martin Schlaeffer and Christian Rechberger},
 +
  title    = {Practical Collisions for SHAMATA},
 +
  url        = {http://homes.esat.kuleuven.be/~sindeste/shamata.html},
 +
  howpublished = {Available online},
 +
  year      = {2009},
 +
  abstract = {The attack has a complexity of about $2^{40}$ AES round computations. Note that by using a similar approach we can find collisions for SHAMATA-512 with a complexity of about $2^{128}$.},
 
</bibtex>
 
</bibtex>

Latest revision as of 19:30, 24 February 2009

1 The algorithm


Adem Atalay, Orhun Kara, Ferhat Karakoc, Cevat Manap - SHAMATA HASH FUNCTION ALGORITHM SPECIFICATIONS

,2008
http://www.uekae.tubitak.gov.tr/uekae_content_files/crypto/SHAMATA%20Specification.pdf
Bibtex
Author : Adem Atalay, Orhun Kara, Ferhat Karakoc, Cevat Manap
Title : SHAMATA HASH FUNCTION ALGORITHM SPECIFICATIONS
In : -
Address :
Date : 2008


2 Cryptanalysis

Type of Analysis Hash Function Part Hash Size (n) Parameters/Variants Compression Function Calls Memory Requirements Reference
observation block cipher Fleischmann,Gorski
observation block cipher Atalay,Kara,Karakoc
2nd preimage hash 512 2451.7 2452.7 Ideguchi,Watanabe
collision hash 512 2128 - Indesteege,Mendel,Rechberger,Schläffer
collision hash 256 240 229 Indesteege,Mendel,Rechberger,Schläffer

A description of this table is given here.


Ewan Fleischmann, Michael Gorski - Some Observations on SHAMATA

,2008
http://www.uni-weimar.de/cms/fileadmin/medien/medsicherheit/Research/SHA3/Observations_for_SHAMATA.pdf
Bibtex
Author : Ewan Fleischmann, Michael Gorski
Title : Some Observations on SHAMATA
In : -
Address :
Date : 2008

Adem Atalay, Orhun Kara, Ferhat Karakoc - Improved Cryptanalysis of SHAMATA-BC

,2008
http://www.uekae.tubitak.gov.tr/uekae_content_files/crypto/improved_analysis_of_Shamata-BC.pdf
Bibtex
Author : Adem Atalay, Orhun Kara, Ferhat Karakoc
Title : Improved Cryptanalysis of SHAMATA-BC
In : -
Address :
Date : 2008

Kota Ideguchi, Dai Watanabe - Second Preimage Attack on SHAMATA-512

,2009
http://www.sdl.hitachi.co.jp/crypto/eval/shamata_2ndPI.pdf
Bibtex
Author : Kota Ideguchi, Dai Watanabe
Title : Second Preimage Attack on SHAMATA-512
In : -
Address :
Date : 2009

Sebastiaan Indesteege, Florian Mendel, Martin Schlaeffer, Christian Rechberger - Practical Collisions for SHAMATA

,2009
http://homes.esat.kuleuven.be/~sindeste/shamata.html
Bibtex
Author : Sebastiaan Indesteege, Florian Mendel, Martin Schlaeffer, Christian Rechberger
Title : Practical Collisions for SHAMATA
In : -
Address :
Date : 2009