对基于混沌理论的Hash函数进行安全性分析

摘 要 随着现代密码学的发展，Hash 函数算法越来越占有重要的地位。针对基于耦合映像格子的并行 Hash 函数算法和带密钥的基于动态查找表的串行 Hash 函数算法进行了安全性分析。对于前者，发现耦合映像格子系统导致算法中存在一种结构缺陷， 在分组序号和分组消息满足特定约束关系的条件下，无需复杂的计算可以直接给出特定分组和消息的中间 Hash 值。对于后者，分析了产生碰撞缓存器状态的约束条件。在此条件下，找到算法的输出碰撞的代价为 O ( 2100 ) ，远大于生日攻击的代价