Title: | cryptanalysis of the lane hash function |
Author: | Wu Shuang
; Feng Dengguo
; Wu Wenling
|
Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
Conference Name: | 16th Annual International Workshop on Selected Areas Cryptography
|
Conference Date: | AUG 13-14,
|
Issued Date: | 2009
|
Conference Place: | Calgary, CANADA
|
Keyword: | hash function
; collision attack
; rebound attack
; LANE
; SHA-3 candidates
|
Publisher: | SELECTED AREAS IN CRYPTOGRAPHY
|
Publish Place: | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY
|
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.
|
Sponsorship: | Int Assoc Cryptol Res
|
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. |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8216
|
Appears in Collections: | 信息安全国家重点实验室_会议论文
|
There are no files associated with this item.
|
Recommended Citation: |
Wu Shuang,Feng Dengguo,Wu Wenling. cryptanalysis of the lane hash function[C]. 见:16th Annual International Workshop on Selected Areas Cryptography. Calgary, CANADA. AUG 13-14,.
|
|
|