Institutional Repository
| cryptanalysis of the lane hash function | |
| Wu Shuang; Feng Dengguo; Wu Wenling | |
| 2009 | |
| Conference Name | 16th Annual International Workshop on Selected Areas Cryptography |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Conference Date | AUG 13-14, |
| Conference Place | Calgary, CANADA |
| Publish Place | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| Publisher | SELECTED AREAS IN CRYPTOGRAPHY |
| ISSN | 0302-9743 |
| ISBN | 978-3-642-05443-3 |
| Department | Wu, Shuang; Feng, Dengguo; Wu, Wenling Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing 100190, Peoples R China. |
| English Abstract | The LANE4 hash function is designed by Sebastiaan In-desteege and Bart Preneel. It is now a first round candidate of NISTs SHA-3 competition. The LANE hash function contains four concrete designs with different digest length of 224, 256, 384 and 512. The LANE hash function uses two permutations P and Q, which consist of different number of AES1-like rounds. LANE-224/256 uses 6-round P and 3-round Q. LANE-384/512 uses 8-round P and 4-round Q. We will use LANE-n-(a,b) to denote a. variant of LANE with a-round P, b-round Q and a digest length n. We have found a semi-free start collision attack on reduced-round LANE-256-(3,3) with complexity of 2(62) compression function evaluations and 2(69) memory. This technique call be applied to LANE-512-(3,4) to get a semi-free start collision attack with the same complexity of 2(62) and 2(69) memory. We also propose a collision attack on LANE-512-(3,4) with complexity of 2(94) and 2(133) memory. |
| Keyword | Hash Function Collision Attack Rebound Attack Lane Sha-3 Candidates |
| Sponsorship | Int Assoc Cryptol Res |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8216 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | Wu Shuang,Feng Dengguo,Wu Wenling. cryptanalysis of the lane hash function[C]. HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY:SELECTED AREAS IN CRYPTOGRAPHY,2009. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment