Vortex (SHA-3 submission)

1 The algorithm

• Author(s): Michael Kounavis, Shay Gueron
• NIST submission package: Vortex.zip

Michael Kounavis, Shay Gueron - Vortex: A New Family of One Way Hash Functions based on Rijndael Rounds and Carry-less Multiplication

,2008

http://eprint.iacr.org/2008/464.pdf
Bibtex

Author : Michael Kounavis, Shay Gueron
Title : Vortex: A New Family of One Way Hash Functions based on Rijndael Rounds and Carry-less Multiplication
In : -
Address :
Date : 2008

2 Cryptanalysis

Type of Analysis	Hash Function Part	Hash Size (n)	Parameters/Variants	Compression Function Calls	Memory Requirements	Reference
pseudo collision	compression	all		2n/4	-	Knudsen,Mendel,Rechberger,Thomsen
preimage	hash	all		23n/4	2n/4	Knudsen,Mendel,Rechberger,Thomsen
collision	hash	256		2122.5	2122.5	Knudsen,Mendel,Rechberger,Thomsen
observation		all				Aumasson,Dunkelman
correlation analysis	hash	all		-	-	Ferguson
distinguisher	hash	256		297	-	Aumasson,Dunkelman,Mendel,Rechbegerger,Thomsen
2nd preimage	hash	256	weak messages	2129	-	Aumasson,Dunkelman,Mendel,Rechbegerger,Thomsen
2nd preimage	hash	256	weak messages	233	2135	Aumasson,Dunkelman,Mendel,Rechbegerger,Thomsen

A description of this table is given here.

Lars R. Knudsen, Florian Mendel, Christian Rechberger, Søren S. Thomsen - Collision and Preimage Attacks on Vortex as submitted to the SHA-3 competition

,2008

http://ehash.iaik.tugraz.at/uploads/5/5c/Vortex_Collisions_and_Preimages_note.txt
Bibtex

Author : Lars R. Knudsen, Florian Mendel, Christian Rechberger, Søren S. Thomsen
Title : Collision and Preimage Attacks on Vortex as submitted to the SHA-3 competition
In : -
Address :
Date : 2008

Jean-Philippe Aumasson, Orr Dunkelman - A note on Vortex' security

,2008

http://www.131002.net/data/papers/AD08.pdf
Bibtex

Author : Jean-Philippe Aumasson, Orr Dunkelman
Title : A note on Vortex' security
In : -
Address :
Date : 2008

Niels Ferguson - Simple correlation on some of the output bits of Vortex

,2008

http://ehash.iaik.tugraz.at/uploads/6/6d/Vortex_correlation.txt
Bibtex

Author : Niels Ferguson
Title : Simple correlation on some of the output bits of Vortex
In : -
Address :
Date : 2008

Jean-Philippe Aumasson, Orr Dunkelman, Florian Mendel, Christian Rechberger, Søren S. Thomsen - Cryptanalysis of Vortex

AFRICACRYPT ,2009

http://www.131002.net/data/papers/ADMRT09.pdf
Bibtex

Author : Jean-Philippe Aumasson, Orr Dunkelman, Florian Mendel, Christian Rechberger, Søren S. Thomsen
Title : Cryptanalysis of Vortex
In : AFRICACRYPT -
Address :
Date : 2009