DocumentCode :
29476
Title :
Improved boomerang attacks on round-reduced SM3 and keyed permutation of BLAKE-256
Author :
Dongxia Bai ; Hongbo Yu ; Gaoli Wang ; Xiaoyun Wang
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Volume :
9
Issue :
3
fYear :
2015
fDate :
5 2015
Firstpage :
167
Lastpage :
178
Abstract :
In this study, the authors study the security of hash functions SM3 and BLAKE-256 against boomerang attack. SM3 is designed by Wang et al. and published by Chinese Commercial Cryptography Administration Office for the use of electronic certification service system in China. BLAKE is one of the five finalists of the NIST SHA-3 competition submitted by Aumasson et al. For SM3, they present boomerang distinguishers for the compression function reduced to 34/35/36/37 steps out of 64 steps, with time complexities 231.4, 233.6, 273.4 and 2192, respectively. Then, they show some incompatible problems existed in the previous boomerang attacks on SM3. Meanwhile, they launch boomerang attacks on up to 7- and 8-round keyed permutation of BLAKE-256, which are the first valid 7-round and 8-round boomerangs for BLAKE-256. Especially, since the author´s distinguishers on 34/35-steps compression function of SM3 and 7-round keyed permutation of BLAKE-256 are practical, they are able to obtain boomerang quartets of these attacks. As far as they know, these are the best results against round-reduced SM3 and BLAKE-256.
Keywords :
cryptography; 7-round keyed permutation; BLAKE-256; boomerang attack; compression function; electronic certification service system; hash function SM3; round-reduced SM3; security;
fLanguage :
English
Journal_Title :
Information Security, IET
Publisher :
iet
ISSN :
1751-8709
Type :
jour
DOI :
10.1049/iet-ifs.2013.0380
Filename :
7086361
Link To Document :
بازگشت