| 对SHA-1差分攻击的初步分析 |
| |
| 引用本文： | 李振华,黄晓英,滕吉红,李凯,王靳辉.对SHA-1差分攻击的初步分析[J].信息工程大学学报,2012,13(4):401-404. |
| |
| 作者姓名： | 李振华 黄晓英 滕吉红 李凯 王靳辉 |
| |
| 作者单位： | 信息工程大学 理学院,河南郑州,450001 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 差分攻击是利用MD系列Hash函数的最高位比特(MSB)不能尽快充分混淆这个缺陷,通过构造差分路径找到碰撞,而差分循环移位是构造差分路径时的一个重要环节。文章首先将SHA-1中的模2n加转换成向量的模2加,对算法中的差分循环移位后出现的4种情况进行了理论证明,进而分析了算法前4步的扩散性。
|
| 关 键 词： | SHA-1 差分攻击 差分循环移位 扩散性 |
Analysis of Differential Attack on SHA-1 |
| |
| LI Zhen hu,HUANG Xiao ying,TENG Ji hong,LI Kai,WANG Jin hui.Analysis of Differential Attack on SHA-1[J].Journal of Information Engineering University,2012,13(4):401-404. |
| |
| Authors: | LI Zhen hu HUANG Xiao ying TENG Ji hong LI Kai WANG Jin hui |
| |
| Affiliation: | (Institute of Science, Information Engineering University, Zhengzhou 450001 ,China) |
| |
| Abstract: | Owing to that MSB of Hash function can not be confused quickly, collisions could be found by constructing a differential path. The circle shift difference is important for constructing a differential path. This paper firstly translates the operation of addition modulo 2^n into vector Boolean function with dimension of n. Four conditions of circle shift difference are verified. Then the propa-gation of SHA-lis analyzed. |
| |
| Keywords: | SHA-1 differential attack circle shift difference propagation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|
