Cryptology ePrint Archive: Report 2008/520

Cryptanalysis of the Hash Function LUX-256

Shuang Wu and 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.

Category / Keywords: hash function, pseudo-random function, pseudo-collision, free-start preimage

Date: received 11 Dec 2008, last revised 25 Dec 2008

Contact author: wushuang at is iscas ac cn

Available format(s): PDF | BibTeX Citation

Version: 20081225:073823 (All versions of this report)

Short URL: ia.cr/2008/520

Discussion forum: Show discussion | Start new discussion