Edon-R (SHA-3 submission)

1 The algorithm

• Author(s): Danilo Gligoroski, Rune Steinsmo Ødegård, Marija Mihova, Svein Johan Knapskog, Ljupco Kocarev, Aleš Drápal, Vlastimil Klima
• Website: http://www.item.ntnu.no/people/personalpages/fac/danilog/edon-r
• NIST submission package: EDON-R.zip

Danilo Gligoroski, Rune Steinsmo Ødegård, Marija Mihova, Svein Johan Knapskog, Ljupco Kocarev, Aleš Drápal, Vlastimil Klima - Cryptographic Hash Function EDON-R

,2008

http://people.item.ntnu.no/~danilog/Hash/Edon-R/Supporting_Documentation/EdonRDocumentation.pdf
Bibtex

Author : Danilo Gligoroski, Rune Steinsmo Ødegård, Marija Mihova, Svein Johan Knapskog, Ljupco Kocarev, Aleš Drápal, Vlastimil Klima
Title : Cryptographic Hash Function EDON-R
In : -
Address :
Date : 2008

2 Cryptanalysis

Type of Analysis	Hash Function Part	Hash Size (n)	Parameters/Variants	Compression Function Calls	Memory Requirements	Reference
preimage(1)	hash			22n/3	22n/3	Khovratovich,Nikolić,Weinmann
multi-collision (2K)	hash	256,512		K*2n/2	2n/2	Klima
multi-preimage	hash	256,512		?	?	Klima
collision	compression			-	-	Khovratovich,Nikolić,Weinmann
2nd preimage	compression			-	-	Khovratovich,Nikolić,Weinmann
preimage	compression			-	-	Khovratovich,Nikolić,Weinmann
key recovery	secret-prefix MAC			25n/8	-	Leurent
correlation analysis	hash	all		-	-	Novotney, Ferguson

A description of this table is given here.

⁽¹⁾ Gligoroski,Ødegård dispute the validity of the model in which the attack of Khovratovich et. al is compared to generic attacks.

Dmitry Khovratovich, Ivica Nikolić, Ralf-Philipp Weinmann - Cryptanalysis of Edon-R

,2008

http://ehash.iaik.tugraz.at/uploads/7/74/Edon.pdf
Bibtex

Author : Dmitry Khovratovich, Ivica Nikolić, Ralf-Philipp Weinmann
Title : Cryptanalysis of Edon-R
In : -
Address :
Date : 2008

Vlastimil Klima - Multicollisions of EDON-R hash function and other observations

,2008

http://cryptography.hyperlink.cz/BMW/EDONR_analysis_vk.pdf
Bibtex

Author : Vlastimil Klima
Title : Multicollisions of EDON-R hash function and other observations
In : -
Address :
Date : 2008

Danilo Gligoroski, Rune Steinsmo Ødegård - On the Complexity of Khovratovich et. al's Preimage Attack on EDON-R

,2009

http://eprint.iacr.org/2009/120.pdf
Bibtex

Author : Danilo Gligoroski, Rune Steinsmo Ødegård
Title : On the Complexity of Khovratovich et. al's Preimage Attack on EDON-R
In : -
Address :
Date : 2009

Gaëtan Leurent - Key Recovery Attack against Secret-prefix Edon-R

,2009

http://eprint.iacr.org/2009/135.pdf
Bibtex

Author : Gaëtan Leurent
Title : Key Recovery Attack against Secret-prefix Edon-R
In : -
Address :
Date : 2009

Peter Novotney, Niels Ferguson - Detectable correlations in Edon-R

,2009

http://eprint.iacr.org/2009/378.pdf
Bibtex

Author : Peter Novotney, Niels Ferguson
Title : Detectable correlations in Edon-R
In : -
Address :
Date : 2009