ARIRANG - Revision history

Fmendel at 13:24, 14 April 2009

2009-04-14T13:24:49Z

Fmendel: Preimage Attack on reduced ARIRANG

2009-04-01T06:25:07Z

Preimage Attack on reduced ARIRANG

Crechberger at 14:41, 31 March 2009

2009-03-31T14:41:48Z

Crechberger at 13:29, 30 March 2009

2009-03-30T13:29:20Z

Crechberger: Practical compression function attacks on Arirang

2009-03-30T13:24:15Z

Practical compression function attacks on Arirang

Mschlaeffer at 13:14, 11 December 2008

2008-12-11T13:14:46Z

Mschlaeffer at 13:01, 11 December 2008

2008-12-11T13:01:40Z

Mschlaeffer at 13:00, 11 December 2008

2008-12-11T13:00:50Z

Fmendel at 11:35, 11 December 2008

2008-12-11T11:35:56Z

Fmendel at 11:24, 11 December 2008

2008-12-11T11:24:46Z

New page

== The algorithm ==

* Author(s): Donghoon Chang, Seokhie Hong, Changheon Kang, Jinkeon Kang, Jongsung Kim, Changhoon Lee, Jesang Lee, Jongtae Lee, Sangjin Lee, Yuseop Lee, Jongin Lim, Jaechul Sung

* NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/ARIRANG.zip ARIRANG.zip]

<bibtex>
@misc{sha3,
author = {Donghoon Chang, Seokhie Hong, Changheon Kang, Jinkeon Kang, Jongsung Kim, Changhoon Lee, Jesang Lee, Jongtae Lee, Sangjin Lee, Yuseop Lee, Jongin Lim, Jaechul Sung},
title = {ARIRANG},
url = {},
howpublished = {Submission to NIST},
year = {2008},
}
</bibtex>

== Cryptanalysis ==

* None yet

← Older revision		Revision as of 13:24, 14 April 2009
Line 39:		Line 39:
	\|}		\|}

		+	A description of this table is given [http://ehash.iaik.tugraz.at/wiki/Cryptanalysis_Categories#Individual_Hash_Function_Tables here].

@@ Line 33: / Line 33: @@
 |   | pseudo-collision|| hash|| 384|| full || example, 1 || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
 |-
+|   | preimage || reduced hash|| 256 || 33 steps || 2<sup>241</sup> || ? || [http://eprint.iacr.org/2009/147.pdf Hong, Kim, Koo]
 |}
@@ Line 47: / Line 50: @@
   howpublished = {Available online},
   year = {2009},
 </bibtex>

@@ Line 41: / Line 41: @@
 @misc{ArirangGMKLW09,
   author = {Jian Guo, Krystian Matusiewicz, Lars R. Knudsen, San Ling, and
-Huaxiong Wan},
+Huaxiong Wang},
   title = {Practical pseudo-collisions for hash functions
 ARIRANG-224/384},

@@ Line 25: / Line 25: @@
 |    Type of Analysis || Hash Function Part || Hash Size (n) || Parameters/Variants || Compression Function Calls || Memory Requirements ||   Reference
 |-
-|   | collision|| reduced compression || 256/512 || 26 steps || 1 || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
+|   | collision|| reduced compression || 256/512 || 26 steps || example, 1 || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
 |-
-|   | near-collision|| compression || 256/512  || full || 1 || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
+|   | near-collision|| compression || 256/512  || full || example, 1 || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
 |-
-|   | pseudo-collision|| hash|| 224|| full || 2<sup>23</sup> || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
+|   | pseudo-collision|| hash|| 224|| full || example, 2<sup>23</sup> || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
 |-
-|   | pseudo-collision|| hash|| 384|| full || 1 || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
+|   | pseudo-collision|| hash|| 384|| full || example, 1 || - || [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
 |-

← Older revision		Revision as of 13:24, 30 March 2009
Line 21:		Line 21:
	== Cryptanalysis ==		== Cryptanalysis ==

−	* None yet	+	{\| border="1" cellpadding="4" cellspacing="0" class="wikitable" style="text-align:center"
		+	\|- style="background:#efefef;"
		+	\| Type of Analysis \|\| Hash Function Part \|\| Hash Size (n) \|\| Parameters/Variants \|\| Compression Function Calls \|\| Memory Requirements \|\| Reference
		+	\|-
		+	\| \| collision\|\| reduced compression \|\| 256/512 \|\| 26 steps \|\| 1 \|\| - \|\| [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
		+	\|-
		+	\| \| near-collision\|\| compression \|\| 256/512 \|\| full \|\| 1 \|\| - \|\| [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
		+	\|-
		+	\| \| pseudo-collision\|\| hash\|\| 224\|\| full \|\| 2<sup>23</sup> \|\| - \|\| [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
		+	\|-
		+	\| \| pseudo-collision\|\| hash\|\| 384\|\| full \|\| 1 \|\| - \|\| [http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf Guo, Matusiewicz, Knudsen, Ling, Wang]
		+	\|-
		+
		+	\|}
		+
		+
		+
		+	<bibtex>
		+	@misc{ArirangGMKLW09,
		+	author = {Jian Guo, Krystian Matusiewicz, Lars R. Knudsen, San Ling, and
		+	Huaxiong Wan},
		+	title = {Practical pseudo-collisions for hash functions
		+	ARIRANG-224/384},
		+	url = {http://ehash.iaik.tugraz.at/uploads/9/9a/Arirang-pseudo-sha3zoo.pdf },
		+	howpublished = {Available online},
		+	year = {2009},
		+	</bibtex>

@@ Line 17: / Line 17: @@
+}
 </bibtex>
 == Cryptanalysis ==
 * None yet

@@ Line 10: / Line 10: @@
 <bibtex>
 @misc{sha3ChangHKK+08,
-   author    = {Donghoon Chang, Seokhie Hong, Changheon Kang, Jinkeon Kang, Jongsung Kim, Changhoon Lee, Jesang Lee, Jongtae Lee, Sangjin Lee, Yuseop Lee, Jongin Lim, Jaechul Sung},
+   author    = {Donghoon Chang and Seokhie Hong and Changheon Kang and Jinkeon Kang and Jongsung Kim and Changhoon Lee and Jesang Lee and Jongtae Lee and Sangjin Lee and Yuseop Lee and Jongin Lim and Jaechul Sung},
    title     = {ARIRANG},
    url        = {http://ehash.iaik.tugraz.at/uploads/2/2c/Arirang.pdf},

@@ Line 12: / Line 12: @@
    author    = {Donghoon Chang, Seokhie Hong, Changheon Kang, Jinkeon Kang, Jongsung Kim, Changhoon Lee, Jesang Lee, Jongtae Lee, Sangjin Lee, Yuseop Lee, Jongin Lim, Jaechul Sung},
    title     = {ARIRANG},
-   url        = {},
+   url        = {http://ehash.iaik.tugraz.at/uploads/2/2c/Arirang.pdf},
    howpublished = {Submission to NIST},
    year      = {2008},