基于混沌的Hash函数的安全性分析

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