Difference between revisions of "Vortex (SHA-3 submission)"
From The ECRYPT Hash Function Website
m |
(Added recent results on Vortex) |
||
| Line 34: | Line 34: | ||
|- | |- | ||
| | correlation analysis || hash || all || || - || - || [http://ehash.iaik.tugraz.at/uploads/6/6d/Vortex_correlation.txt Ferguson] | | | correlation analysis || hash || all || || - || - || [http://ehash.iaik.tugraz.at/uploads/6/6d/Vortex_correlation.txt Ferguson] | ||
| − | |- | + | |- |
| + | | | distinguisher || hash || 256 || || 2<sup>97</sup> || - || [http://www.131002.net/data/papers/ADMRT09.pdf Aumasson,Dunkelman,Mendel,Rechbegerger,Thomsen] | ||
| + | |- | ||
| + | | | 2nd preimage || hash || 256 || weak messages || 2<sup>129</sup> || - || [http://www.131002.net/data/papers/ADMRT09.pdf Aumasson,Dunkelman,Mendel,Rechbegerger,Thomsen] | ||
| + | |- | ||
| + | | | 2nd preimage || hash || 256 || weak messages || 2<sup>33</sup> || 2<sup>135</sup> || [http://www.131002.net/data/papers/ADMRT09.pdf Aumasson,Dunkelman,Mendel,Rechbegerger,Thomsen] | ||
| + | |- | ||
|} | |} | ||
| Line 76: | Line 82: | ||
howpublished = {OFFICIAL COMMENT (local link)}, | howpublished = {OFFICIAL COMMENT (local link)}, | ||
year = {2008}, | year = {2008}, | ||
| + | } | ||
| + | </bibtex> | ||
| + | |||
| + | <bibtex> | ||
| + | @inproceedings{ADMRT09, | ||
| + | author = {Jean-Philippe Aumasson and Orr Dunkelman and Florian Mendel and Christian Rechberger and Søren S. Thomsen}, | ||
| + | title = {Cryptanalysis of Vortex}, | ||
| + | booktitle = {AFRICACRYPT}, | ||
| + | year = {2009}, | ||
| + | publisher = {Springer}, | ||
| + | editor = {Bart Preneel}, | ||
| + | note = {to appear}, | ||
| + | url = {http://www.131002.net/data/papers/ADMRT09.pdf}, | ||
} | } | ||
</bibtex> | </bibtex> | ||
Revision as of 10:36, 24 March 2009
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
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 |
| 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
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
- ,2008
- http://www.131002.net/data/papers/AD08.pdf
BibtexAuthor : 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
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
