Institutional Repository
| near-collisions on the reduced-round compression functions of skein and blake | |
| Su Bozhan; Wu Wenling; Wu Shuang; Dong Le | |
| 2010 | |
| Conference Name | Cryptology and Network Security 9th International Conference, CANS 2010 |
| Source | Cryptology and Network Security |
| Pages | 124-139 |
| Conference Date | 2010 |
| Conference Place | Kuala Lumpur Malaysia |
| Department | State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, 100190 P.R. China |
| English Abstract | The SHA-3 competition organized by NIST [1] aims to find a new hash standard as a replacement of SHA-2. Till now, 14 submissions have been selected as the second round candidates, including Skein and BLAKE, both of which have components based on modular addition, rotation and bitwise XOR (ARX). In this paper, we propose improved near-collision attacks on the reduced-round compression functions of Skein and BLAKE. The attacks are based on linear differentials of the modular additions. The computational complexity of near-collision attacks on a 4-round compression function of BLAKE-32, 4-round and 5-round compression functions of BLAKE-64 are 221, 216 and 2216 respectively, and the attacks on 20-round compression functions of Skein-256, Skein-512 and a 24-round compression function of Skein-1024 have a complexity of 297, 252 and 2452 respectively. |
| Keyword | Hash Function Near Collision Sha 3 Candidates Skein Blake |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/8836 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | Su Bozhan,Wu Wenling,Wu Shuang,et al. near-collisions on the reduced-round compression functions of skein and blake[C],2010:124-139. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| near-collisions on t（281KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment