| 引用本文: | 徐劲松,张民选,陈士伟,等.Merkle-Damgård Hash结构并行扩展算法.[J].国防科技大学学报,2017,39(6):59-63.[点击复制] |
| XU Jinsong,ZHANG Minxuan,CHEN Shiwei,et al.Parallel algorithm for extending Merkle-Damgård Hash construction[J].Journal of National University of Defense Technology,2017,39(6):59-63[点击复制] |
|
| |
|
|
| 本文已被：浏览 8080次 下载 6150次 |
| Merkle-Damgård Hash结构并行扩展算法 |
|
|
(1. 信息工程大学 密码工程学院， 河南 郑州 450001;2. 国防科技大学 计算机学院， 湖南 长沙 410073)
|
| 摘要: |
| 利用松弛密码架构将Merkle Damgrd结构的Hash算法扩展为并行结构的算法，可以利用多核处理器提高杂凑效率。给出的证明过程表明松弛密码架构在处理不同长度的消息时不具备抗碰撞特性。提出的新并行扩展算法基于松弛密码架构设计，该算法弥补了其安全缺陷，并给出了新并行Hash结构的安全性分析。分析结果表明新结构抗碰撞特性不低于Merkle-Damg?rd结构的Hash算法。实验结果表明，新并行Hash结构处理长消息时有较高的处理性能。 |
| 关键词: Hash算法 并行 松弛密码架构 密码分析 性能分析 |
| DOI：10.11887/j.cn.201706010 |
| 投稿日期：2016-09-27 |
| 基金项目:国家自然科学基金资助项目（61404175） |
|
| Parallel algorithm for extending Merkle-Damgård Hash construction |
| XU Jinsong1,2, ZHANG Minxuan3, CHEN Shiwei1, DAI Zibin1 |
|
(1. College of Cryptography Engineering, Information Engineering University, Zhengzhou 450001, China;2.
2. College of Computer, National University of Defense Technology, Changsha 410073, China;3.2. College of Computer, National University of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| Relaxed encryption framework which extends hash functions of Merkle-Damg?rd construction to a parallel construction can improve Hash performance by multi-core processor. A proving process was given to show that relaxed encryption framework has no property of collision resistance when processing messages of different size. A new parallel extending algorithm was proposed base on the design of relaxed encryption framework, which remedies the security flaws of the relaxed encryption framework, and the security of the new parallel Hash construction was also discussed. The cryptanalysis shows that the property of collision resistance of the new parallel construction is not weaker than the hash function of Merkle-Damg?rd construction. Experimental results indicate that the new Hash construction performs better when processing messages of large size. |
| Keywords: Hash function parallel relaxed encryption framework cryptanalysis performance analysis |
|
|
