Difference between revisions of "Vortex (SHA-3 submission)"
From The ECRYPT Hash Function Website
Crechberger (talk | contribs) m (color of collision attacks to green) |
m (updated Bibtex entry) |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 2: | Line 2: | ||
* Author(s): Michael Kounavis, Shay Gueron | * Author(s): Michael Kounavis, Shay Gueron | ||
| − | + | * Website: [http://math.haifa.ac.il/~vortex http://math.haifa.ac.il/~vortex] | |
| − | * Website: | ||
| − | |||
* NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/Vortex.zip Vortex.zip] | * NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/Vortex.zip Vortex.zip] | ||
| Line 64: | Line 62: | ||
publisher = {Springer}, | publisher = {Springer}, | ||
editor = {Bart Preneel}, | editor = {Bart Preneel}, | ||
| − | + | series = {LNCS}, | |
| + | pages = {14-28}, | ||
| + | volume = {5580}, | ||
url = {http://www.131002.net/data/papers/ADMRT09.pdf}, | url = {http://www.131002.net/data/papers/ADMRT09.pdf}, | ||
| − | + | abstract = {Vortex is a hash function that was first presented at ISC’2008, then submitted to the NIST SHA-3 competition after some modifications. This paper describes several attacks on both versions of Vortex, including collisions, second preimages, preimages, and distinguishers. Our attacks exploit flaws both in the high-level design and in the lower-level algorithms.}, | |
} | } | ||
</bibtex> | </bibtex> | ||
| + | |||
===Archive=== | ===Archive=== | ||
Latest revision as of 10:10, 22 July 2009
1 The algorithm
- Author(s): Michael Kounavis, Shay Gueron
- Website: http://math.haifa.ac.il/~vortex
- 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
BibtexAuthor : 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 |
| correlation analysis | hash | all | - | - | Ferguson | |
| preimage | hash | 256 | 2195 | 264 | Aumasson,Dunkelman,Mendel,Rechberger,Thomsen | |
| preimage | hash | 512 | 2387 | 2128 | Aumasson,Dunkelman,Mendel,Rechberger,Thomsen | |
| collision | hash | 256 | 2124.5 | 2124.5 | Aumasson,Dunkelman,Mendel,Rechberger,Thomsen | |
| collision | hash | 512 | 2251.7 | 2251.7 | Aumasson,Dunkelman,Mendel,Rechberger,Thomsen | |
| distinguisher | hash | 256 | 297 | - | Aumasson,Dunkelman,Mendel,Rechberger,Thomsen | |
| 2nd preimage | hash | 256 | weak messages | 2129 | - | Aumasson,Dunkelman,Mendel,Rechberger,Thomsen |
| 2nd preimage | hash | 256 | weak messages | 233 | 2135 | Aumasson,Dunkelman,Mendel,Rechberger,Thomsen |
A description of this table is given here.
Niels Ferguson - Simple correlation on some of the output bits of Vortex
- ,2008
- http://ehash.iaik.tugraz.at/uploads/6/6d/Vortex_correlation.txt
BibtexAuthor : 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 5580:14-28,2009
- http://www.131002.net/data/papers/ADMRT09.pdf
BibtexAuthor : Jean-Philippe Aumasson, Orr Dunkelman, Florian Mendel, Christian Rechberger, Søren S. Thomsen
Title : Cryptanalysis of Vortex
In : AFRICACRYPT -
Address :
Date : 2009
2.1 Archive
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
BibtexAuthor : 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
