SHAMATA - Revision history

Mschlaeffer: Practical Collisions for SHAMATA

2009-02-24T17:30:00Z

Practical Collisions for SHAMATA

2009-02-21T06:59:00Z

idem...

2009-02-21T06:57:45Z

Typo fixed

2009-02-21T06:57:11Z

Added the Ideguchi-Watanabe attack on SHAMATA-512

2008-12-29T19:55:20Z

2008-12-11T09:27:32Z

‎The algorithm

2008-12-01T14:57:45Z

‎Cryptanalysis

2008-12-01T14:57:15Z

‎Cryptanalysis

2008-12-01T13:48:25Z

Improved Cryptanalysis of SHAMATA-BC

2008-11-28T14:23:46Z

@@ Line 29: / Line 29: @@
 | 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]
 |-
 |}
@@ Line 67: / Line 71: @@
 diﬀerential paths that hold with a probability one and a meet-in-the-middle approach to ﬁnd
 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>

@@ 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]
 |-
-| style="background:yellow" | second 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]
 |-
 |}

@@ 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]
 |-
-| 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" | second 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]
 |-
 |}

@@ Line 26: / Line 26: @@
 |-
 |  | observation || block cipher ||  ||  ||  ||  || [http://www.uekae.tubitak.gov.tr/uekae_content_files/crypto/improved_analysis_of_Shamata-BC.pdf Atalay,Kara,Karakoc]
 |-
 |}
@@ Line 52: / Line 54: @@
    abstract = {We state the design ﬂaws of the 1-round block cipher SHA-MATA-BC, designed by Fleishmann and Gorski by using the building blocks of SHAMATA hash function. We ﬁx the ﬂaws and then show that the amended version of SHAMATA-BC is much weaker. We believe that there is no connection between security level of SHAMATA as a hash function and that of SHAMATA-BC as a block cipher},
+}
 </bibtex>

@@ Line 4: / Line 4: @@
 * Website: [http://www.uekae.tubitak.gov.tr/home.do?ot=1&sid=601&pid=547 http://www.uekae.tubitak.gov.tr/home.do?ot=1&sid=601&pid=547]
 * NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/SHAMATA.zip SHAMATA.zip]
-* Specification:
 <bibtex>
@@ Line 15: / Line 15: @@
+}
 </bibtex>
 == Cryptanalysis ==
 <bibtex>
@@ Line 28: / Line 42: @@
+}
 </bibtex>
 <bibtex>

@@ Line 25: / Line 25: @@
    howpublished = {Available online},
    year      = {2008},
-   abstract = {In this note we discuss some observation of the SHA-3 candidate SHAMATA [1]. We ob-
+   abstract = {In this note we discuss some observation of the SHA-3 candidate SHAMATA [1]. We observe that its internal block cipher is very weak, which could possibly lead to an attack on the hash function.},
+}
 </bibtex>

← Older revision		Revision as of 14:23, 28 November 2008
Line 18:		Line 18:
	== Cryptanalysis ==		== Cryptanalysis ==

−	* None yet	+	<bibtex>
		+	@misc{shamataFG08,
		+	author = {Ewan Fleischmann and Michael Gorski},
		+	title = {Some Observations on SHAMATA},
		+	url = {http://www.uni-weimar.de/cms/fileadmin/medien/medsicherheit/Research/SHA3/Observations_for_SHAMATA.pdf},
		+	howpublished = {Available online},
		+	year = {2008},
		+	}
		+	</bibtex>