基于分段Logistic映射的并行Hash函数构造算法

来源：计算机工程与应用杂志2018年第15期北京时间：

作者：王 永1，2，陈 燕1，赵 毅1

单位：1.重庆邮电大学 计算机科学与技术学院，重庆 400065；2.重庆邮电大学 电子商务与现代物流重点实验室，重庆 400065

摘要：分段后的Logistic映射比原映射具有更好的密码学性能。采用并行处理的思路，基于分段Logistic映射提出一种Hash函数的方法。该方法在初始化阶段，通过混沌映射的迭代实现了消息块之间的相互影响与扩散，可有效防止对并行Hash函数的伪造攻击。对初始化后的消息块，采用并行方式产生中间输出结果，有效提高了算法的运行速度。理论分析和实验仿真的结果表明，该算法很好地利用了混沌映射的特性，具有良好的明文消息敏感性、抗碰撞性，且运行速度快，能够满足实际的信息安全应用需要。

关键词：Hash函数,分段Logistic映射,混沌,并行性