Cryptanalysis of the Hash Function LUX-256

Shuang Wu; Dengguo Feng; Wenling Wu

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2008/520

Cryptanalysis of the Hash Function LUX-256

Shuang Wu, Dengguo Feng, and Wenling Wu

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.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: hash function pseudo-random function pseudo-collision free-start preimage
Contact author(s): wushuang @ is iscas ac cn
History: 2008-12-25: revised; 2008-12-16: received; See all versions
Short URL: https://ia.cr/2008/520
License: CC BY

BibTeX

@misc{cryptoeprint:2008/520,
      author = {Shuang Wu and Dengguo Feng and Wenling Wu},
      title = {Cryptanalysis of the Hash Function LUX-256},
      howpublished = {Cryptology ePrint Archive, Paper 2008/520},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/520}},
      url = {https://eprint.iacr.org/2008/520}
}