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

摘要

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