Difference between revisions of "LUX"
From The ECRYPT Hash Function Website
Crechberger (talk | contribs) (collision, 2nd-preimage, and other attacks on LUX) |
m |
||
Line 32: | Line 32: | ||
| | free-start preimage || compression || ? || || 2<sup>80</sup> || - || [http://ehash.iaik.tugraz.at/uploads/3/36/Analysis_LUX_1.pdf Wu,Feng,Wu] | | | free-start preimage || compression || ? || || 2<sup>80</sup> || - || [http://ehash.iaik.tugraz.at/uploads/3/36/Analysis_LUX_1.pdf Wu,Feng,Wu] | ||
|- | |- | ||
− | | | distinguisher || hash|| | + | | | distinguisher || hash|| all || || - || - || [http://ehash.iaik.tugraz.at/uploads/3/36/Analysis_LUX_1.pdf Wu,Feng,Wu],[http://ehash.iaik.tugraz.at/uploads/7/78/Lux_nicky.txt Mouha] |
|- | |- | ||
| | distinguisher || reduced hash || 256 || 8 blank rounds || example, 2<sup>8</sup> || - || [http://ehash.iaik.tugraz.at/uploads/3/3b/LUXATTACKNext.pdf Schmidt-Nielsen],[http://ehash.iaik.tugraz.at/uploads/f/f9/LUXdistinguisher.zip Bjørstad] | | | distinguisher || reduced hash || 256 || 8 blank rounds || example, 2<sup>8</sup> || - || [http://ehash.iaik.tugraz.at/uploads/3/3b/LUXATTACKNext.pdf Schmidt-Nielsen],[http://ehash.iaik.tugraz.at/uploads/f/f9/LUXdistinguisher.zip Bjørstad] |
Revision as of 15:52, 20 April 2009
1 The algorithm
- Author(s): Ivica Nikolić, Alex Biryukov, and Dmitry Khovratovich
- Website: http://cryptolux.org/LUX
- NIST submission package: LUX.zip
Ivica Nikolić, Alex Biryukov, Dmitry Khovratovich - Hash family LUX - Algorithm Specifications and
Supporting Documentation
- ,2008
- http://ehash.iaik.tugraz.at/uploads/f/f3/LUX.pdf
BibtexAuthor : Ivica Nikolić, Alex Biryukov, Dmitry Khovratovich
Title : Hash family LUX - Algorithm Specifications and Supporting Documentation
In : -
Address :
Date : 2008
2 Cryptanalysis
Type of Analysis | Hash Function Part | Hash Size (n) | Parameters/Variants | Compression Function Calls | Memory Requirements | Reference |
collision | reduced hash | 224 | 3 blank rounds | - | - | Wu,Feng,Wu |
near-collision | reduced hash | 256 | 3 blank rounds | - | - | Wu,Feng,Wu |
free-start collision | compression | ? | - | - | Wu,Feng,Wu | |
free-start preimage | compression | ? | 280 | - | Wu,Feng,Wu | |
distinguisher | hash | all | - | - | Wu,Feng,Wu,Mouha | |
distinguisher | reduced hash | 256 | 8 blank rounds | example, 28 | - | Schmidt-Nielsen,Bjørstad |
distinguisher | reduced hash | 512 | 9 blank rounds | example, 28 | - | Schmidt-Nielsen,Bjørstad |
slide-attack | hash | all | salt size: 31 mod 32 | - | - | Peyrin |
collision | hash | 256 | 2100 | - | Watanabe,Ferguson | |
second preimage | hash | 256 | 2200 | - | Watanabe | |
collision | hash | 512 | 2228 | - | Watanabe,Ferguson | |
second preimage | hash | 512 | 2456 | - | Watanabe | |
distinguisher | HMAC, DRBG | all | - | - | Ferguson |
A description of this table is given here.
Shuang Wu, Dengguo Feng, Wenling Wu - Cryptanalysis of the Hash Function LUX-256
- ,2008
- http://ehash.iaik.tugraz.at/uploads/3/36/Analysis_LUX_1.pdf
BibtexAuthor : Shuang Wu, Dengguo Feng, Wenling Wu
Title : Cryptanalysis of the Hash Function LUX-256
In : -
Address :
Date : 2008
Peter Schmidt-Nielsen - A distinguisher for reduced-round LUX
- ,2009
- http://ehash.iaik.tugraz.at/uploads/3/3b/LUXATTACKNext.pdf
BibtexAuthor : Peter Schmidt-Nielsen
Title : A distinguisher for reduced-round LUX
In : -
Address :
Date : 2009
Tor E. Bjørstad - A distinguisher for reduced-round LUX (source code)
- ,2009
- http://ehash.iaik.tugraz.at/uploads/f/f9/LUXdistinguisher.zip
BibtexAuthor : Tor E. Bjørstad
Title : A distinguisher for reduced-round LUX (source code)
In : -
Address :
Date : 2009
Thomas Peyrin - Slide attacks on LUX
- ,2008
- http://ehash.iaik.tugraz.at/uploads/6/62/Lux_peyrin.txt
BibtexAuthor : Thomas Peyrin
Title : Slide attacks on LUX
In : -
Address :
Date : 2008
Watanabe Dai - OFFICIAL COMMENT: LUX
- ,2009
- http://ehash.iaik.tugraz.at/uploads/e/ec/Lux_dai.txt
BibtexAuthor : Watanabe Dai
Title : OFFICIAL COMMENT: LUX
In : -
Address :
Date : 2009
Niels Ferguson - RE: OFFICIAL COMMENT: LUX
- ,2009
- http://ehash.iaik.tugraz.at/uploads/2/21/Lux_niels.txt
BibtexAuthor : Niels Ferguson
Title : RE: OFFICIAL COMMENT: LUX
In : -
Address :
Date : 2009
Nicky Mouha - RE: OFFICIAL COMMENT: LUX