LUX - Revision history

Crechberger: Specification Update of LUX

2009-05-05T07:00:50Z

Specification Update of LUX

2009-04-20T13:52:44Z

2009-04-14T09:47:34Z

collision, 2nd-preimage, and other attacks on LUX

2009-04-09T07:20:01Z

distinguisher by Schmidt-Nielsen added

2009-03-31T14:24:20Z

2009-03-31T14:24:07Z

Oops

2009-03-31T14:23:37Z

Fixed BibTeX author field

2009-03-03T15:25:22Z

2008-12-29T20:12:02Z

2008-12-22T16:09:52Z

Peyrin's slide attack on LUX

@@ Line 7: / Line 7: @@
 <bibtex>
-@misc{sha3BiryukovKN,
+@misc{sha3BiryukovKN08,
    author    = {Ivica Nikolić and Alex Biryukov and Dmitry Khovratovich},
    title     = {Hash family LUX - Algorithm Specifications and
@@ Line 14: / Line 14: @@
    howpublished = {Submission to NIST},
    year      = {2008},
+}
 </bibtex>

@@ 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]
 |-
-|  | distinguisher || hash|| 256/512 ||  || - || - || [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 || 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]

@@ Line 31: / Line 31: @@
 |-
 |  | free-start preimage || compression || ? ||  || 2<sup>80</sup> || - || [http://ehash.iaik.tugraz.at/uploads/3/36/Analysis_LUX_1.pdf Wu,Feng,Wu]
 |-
 |  | 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]
 |-
@@ Line 37: / Line 39: @@
 |-
 |  | slide-attack || hash || all || salt size: 31 mod 32 || - || - || [http://ehash.iaik.tugraz.at/uploads/6/62/Lux_peyrin.txt Peyrin]
 |-
 |}
@@ Line 81: / Line 93: @@
    howpublished = {NIST mailing list (local link)},
    year = {2008},
+}
 </bibtex>

@@ Line 31: / Line 31: @@
 |-
 |  | free-start preimage || compression || ? ||  || 2<sup>80</sup> || - || [http://ehash.iaik.tugraz.at/uploads/3/36/Analysis_LUX_1.pdf Wu,Feng,Wu]
 |-
 |  | slide-attack || hash || all || salt size: 31 mod 32 || - || - || [http://ehash.iaik.tugraz.at/uploads/6/62/Lux_peyrin.txt Peyrin]
@@ Line 47: / Line 51: @@
    year      = {2008},
    abstract  = {LUX is a new hash function submitted to NIST's SHA-3 competition. In this paper, we found some non-random properties of LUX due to the weakness of origin shift vector. We also give reduced blank round collision attack, free-start collision attack and free-start preimage attack on LUX-256. The two collision attacks are trivial. The free-start preimage attack has complexity of about 2^{80} and requires negligible memory.},
+}
 </bibtex>

@@ Line 8: / Line 8: @@
 <bibtex>
 @misc{sha3BiryukovKN,
-   author    = {Ivica Nikolić and Alex Biryukov and and Dmitry Khovratovich},
+   author    = {Ivica Nikolić and Alex Biryukov and Dmitry Khovratovich},
    title     = {Hash family LUX - Algorithm Specifications and
 Supporting Documentation},

@@ Line 2: / Line 2: @@
 * Author(s): Ivica Nikolić, Alex Biryukov, and Dmitry Khovratovich
-<!--
+* Website: [http://cryptolux.org/LUX  http://cryptolux.org/LUX]
 * NIST submission package: [http://csrc.nist.gov/groups/ST/hash/sha-3/Round1/documents/LUX.zip LUX.zip]