International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of the Hash Function LUX-256

Authors:
Shuang Wu
Dengguo Feng
Wenling Wu
Download:
URL: http://eprint.iacr.org/2008/520
Search ePrint
Search Google
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
@misc{eprint-2008-18152,
  title={Cryptanalysis of the Hash Function LUX-256},
  booktitle={IACR Eprint archive},
  keywords={hash function, pseudo-random function, pseudo-collision, free-start preimage},
  url={http://eprint.iacr.org/2008/520},
  note={ wushuang@is.iscas.ac.cn 14238 received 11 Dec 2008, last revised 25 Dec 2008},
  author={Shuang Wu and Dengguo Feng and Wenling Wu},
  year=2008
}