near-collisions on the reduced-round compression functions of skein and blake
文献类型：会议论文
| 作者 | Su Bozhan ; Wu Wenling ; Wu Shuang ; Dong Le |
| 出版日期 | 2010 |
| 会议名称 | Cryptology and Network Security 9th International Conference, CANS 2010 |
| 会议日期 | 2010 |
| 会议地点 | Kuala Lumpur Malaysia |
| 关键词 | Hash function Near collision SHA 3 candidates Skein BLAKE |
| 页码 | 124-139 |
| 英文摘要 | 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. |
| 会议录 | Cryptology and Network Security
 |
| 源URL | [http://124.16.136.157/handle/311060/8836]  |
| 专题 | 软件研究所_信息安全国家重点实验室_会议论文 |
| 推荐引用方式 GB/T 7714 | Su Bozhan,Wu Wenling,Wu Shuang,et al. near-collisions on the reduced-round compression functions of skein and blake[C]. 见:Cryptology and Network Security 9th International Conference, CANS 2010. Kuala Lumpur Malaysia. 2010. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。