new disturbance vector for sha-0 collision
文献类型：期刊论文
| 作者 | Wu Shuang ; Feng Deng-Guo ; Wu Wen-Ling |
| 刊名 | JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
 |
| 出版日期 | 2010 |
| 卷号 | 26期号:6页码:2143-2157 |
| 关键词 | hash function collision search attack disturbance vector differential path message modification SHA-0 |
| ISSN号 | 1016-2364 |
| 学科主题 | Computer Science ; Information Systems |
| WOS记录号 | WOS:000284740500013 |
| 公开日期 | 2011-05-23 |
| 附注 | Most of recent collision attacks on SHA-0 are based on the differential path given by Xiaoyun Wang et al. Their disturbance vector was thought to be the best one. We noticed that the way they calculate number of sufficient conditions is not accurate, and we also found some new properties of the third Boolean function MAJ (b boolean AND c) v (c boolean AND d) v (d boolean AND b). In this paper we present a new disturbance vector, and a new differential path is derived from it. In our differential path, there are less sufficient conditions after step 20 but more of them are in the range of message modification techniques, which means this path has great potential in reducing complexity of SHA-0 collision attack. By advanced message modification, all conditions in up to step 23 can be satisfied. The complexity of our attack is 2(35) SHA-0 operations. This is the best single block collision attack on SHA-0. |
| 源URL | [http://124.16.136.157/handle/311060/9750]  |
| 专题 | 软件研究所_信息安全国家重点实验室_期刊论文 |
| 推荐引用方式 GB/T 7714 | Wu Shuang,Feng Deng-Guo,Wu Wen-Ling. new disturbance vector for sha-0 collision[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING,2010,26(6):2143-2157. |
| APA | Wu Shuang,Feng Deng-Guo,&Wu Wen-Ling.(2010).new disturbance vector for sha-0 collision.JOURNAL OF INFORMATION SCIENCE AND ENGINEERING,26(6),2143-2157. |
| MLA | Wu Shuang,et al."new disturbance vector for sha-0 collision".JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 26.6(2010):2143-2157. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。