国防科技大学学报2017，Vol.39Issue(6)：59-63,5.DOI:10.11887/j.cn.201706010
Merkle-Damgård Hash结构并行扩展算法
Parallel algorithm for extending Merkle-Damg?rd Hash construction
摘要
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.关键词
Hash算法/并行/松弛密码架构/密码分析/性能分析Key words
Hash function/parallel/relaxed encryption framework/cryptanalysis/performance analysis分类
信息技术与安全科学引用本文复制引用
徐劲松,张民选,陈士伟,戴紫彬..Merkle-Damgård Hash结构并行扩展算法[J].国防科技大学学报,2017,39(6):59-63,5.基金项目
国家自然科学基金资助项目(61404175) （61404175）
