基于轨道扰动的混沌单向散列函数设计

作者：李佩玥; 古力; 隋永新; 杨怀江

来源：光学精密工程, 2010, (09): 2101-2108.

• 单向散列函数
• 混沌映射
• 轨道扰动 one-way hash function
• chaotic mapping
• orbit perturbation

在分析针对数字混沌提出的伪随机扰动策略和变参数补偿策略的基础上,提出了基于轨道扰动的混沌单向散列函数设计方法。首先,将消息填充为64byte的整数倍,以提高短消息散列的安全性;然后,选取64byte的固定扰动向量,并将明文信息与固定扰动向量一起映射至数字混沌系统相空间的扰动空间;最后,将扰动空间内的元素输入至数字混沌系统进行多次混沌迭代,并在迭代结果中取出160bit作为最终散列值。该算法选用Logistic映射作为混沌映射,计算复杂度比高维混沌映射低,而轨道扰动的思想使得该算法比一般的低维混沌映射安全性更高。研究表明,该算法对初值极其敏感,且具有很好的混乱和扩散性质及较高的抗碰撞性。该算法采...

• 单位
  中国科学院研究生院; 中国科学院长春光学精密机械与物理研究所; 应用光学国家重点实验室; 南开大学