| 基于分段Logistic映射的并行Hash函数构造算法 |
| |
| 引用本文： | 王 永,陈 燕,赵 毅.基于分段Logistic映射的并行Hash函数构造算法[J].计算机工程与应用,2018,54(15):38-43. |
| |
| 作者姓名： | 王 永 陈 燕 赵 毅 |
| |
| 作者单位： | 1.重庆邮电大学 计算机科学与技术学院，重庆 400065
2.重庆邮电大学 电子商务与现代物流重点实验室，重庆 400065 |
| |
| 摘 要： | 分段后的Logistic映射比原映射具有更好的密码学性能。采用并行处理的思路，基于分段Logistic映射提出一种Hash函数的方法。该方法在初始化阶段，通过混沌映射的迭代实现了消息块之间的相互影响与扩散，可有效防止对并行Hash函数的伪造攻击。对初始化后的消息块，采用并行方式产生中间输出结果，有效提高了算法的运行速度。理论分析和实验仿真的结果表明，该算法很好地利用了混沌映射的特性，具有良好的明文消息敏感性、抗碰撞性，且运行速度快，能够满足实际的信息安全应用需要。
|
| 关 键 词： | Hash函数 分段Logistic映射 混沌 并行性 |
Parallel Hash function construction based on piecewise Logistic map |
| |
| WANG Yong,CHEN Yan,ZHAO Yi.Parallel Hash function construction based on piecewise Logistic map[J].Computer Engineering and Applications,2018,54(15):38-43. |
| |
| Authors: | WANG Yong CHEN Yan ZHAO Yi |
| |
| Affiliation: | 1.College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.Key Laboratory of Electronic Commerce and Logistics, Chongqing University of Posts and Telecommunications, Chongqing 400065, China |
| |
| Abstract: | Piecewise Logistic map possesses better cryptography performance than the original logistic map. Adopting parallel processing mode, a Hash function with parallel processing mode based on piecewise logistic map is proposed in this paper. In the initialization phase, the algorithm realizes the mutual influence and diffusion among message blocks by iterating a chaotic map, which effectively prevents the forgery attacks on parallel Hash. Then the initialized message blocks are processed in a parallel mode to generate the intermediate results, which improves the running speed effectively. Theoretical analysis and experimental results show that the algorithm fully utilizes the characteristics of the chaotic map and possesses good plaintext sensitivity, collision resistance and fast running speed. Therefore, the proposed algorithm can meet the actual requirements for the application of information security. |
| |
| Keywords: | Hash function piecewise Logistic map chaos parallel |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
