基于可变参数双向耦合映像系统与时空混沌Hash 函数设计.docVIP

. . 　　 本文档下载自HYPERLINK /文档下载网，内容可能不完整，您可以点击以下网址继续阅读或下载： HYPERLINK /b-50e0872db4daa58da0114ac3.html/b-50e0872db4daa58da0114ac3.html 基于可变参数双向耦合映像系统的时空混沌Hash函数设计 基于可变参数双向耦合映像系统的时空混沌Hash函数设计 第56卷第3期2007年3月1000??3290??2007??56(03)??1297??08 物??理??学??报 ACTAPHYSICASINICA Vol.56,No.3,March,2007 ??2007Chin.Phys.Soc. 基于可变参数双向耦合映像系统的 时空混沌Hash函数设计 刘建东??余有明 (北京石油化工学院信息工程学院,北京??102617)(2006年8月8日收到;2006年8月20日收到修改稿) ????在分析单向与双向耦合映像格子系统的初值与参数敏感性的基础上,提出了一种基于可变参数双向耦合映像系统的时空混沌单向Hash函数构造方案.??方案以耦合映像系统的部分初态作为密钥,在迭代过程中,通过上一次的迭代值和线性变换后的不同位置的明文消息比特动态确定双向耦合映像系统模型参数,将明文消息多格点并行注入时空混沌轨迹中;取迭代序列中最后一轮迭代结果的适当空间项,线性映射为Hash值要求的128bit值.由于耦合映像系统的双向扩散机理与混乱作用,迭代过程具有极强的不可逆性及初值与参数敏感性,Hash结果的每位都与明文及密钥有着敏感、复杂的非线性强耦合关系.仿真实验与分析结果表明,该算法达到了Hash函数的各项性能要求,安全性好,执行效率高. 关键词:Hash函数,时空混沌,耦合映像格子PACC:0545 时空混沌系统具有非常多的正李雅普诺夫指 1??引言 数,系统在时间及空间方向上都是混沌的,其动力学行为非常丰富而复杂,空间上的任何一点的微小变化都会随时间的增加而扩散开去,产生很大的变化.利用时空混沌可以大大提高系统的复杂性,从而有利于提高系统的安全性.时空混沌研究中的典型例子是耦合映像格子(CML)模型 [10] Hash函数是现代密码学的一个基本模块,它将任意长的消息映像为定长的Hash值,其目的是产生文件、消息或其他数据块的??指纹 .Hash函数主要用于数据完整性检验、鉴别协议、零知识证明和随机/b-50e0872db4daa58da0114ac3.html数发生器等,在数字签名和消息验证码中有着尤其重要的应用.传统的单向Hash方法,如MD2,MD4,MD5,SHA等,大多是基于复杂度假设,需要进行大量复杂的异或等逻辑运算或是分组多次迭代得到Hash结果.自王小云发现MD5等算法的碰撞问题以来,Hash函数的研究又成为一个热点.由于混沌具有对初始条件敏感、伪随机和遍历等特性,近年来,人们将混沌应用到Hash算法的研究中,基于混沌映像模型构造出一些单向Hash算法 [3!5] [2] [1] .从常规密码学 的角度来看CML模型,是相当新颖而令人兴奋的.在常规密码学的领域里,有两种广为使用的手段:混乱和扩散.在CML的迭代模型中,格点间的耦合起了扩散的作用,它能将一个格点的变化扩散开去,影响其他所有格点;而每个格点的非线性动力学函数就起了混乱的作用.混乱和扩散在CML迭代模型中被很好地结合在一起,这种结合会使经过多次迭代后的输出与初始条件及系统参数的关系变得极为复杂,而复杂的依赖关系可以很好地被用来设计单向Hash函数.文献[11]给出一种基于时空混沌系统的单向Hash函数构造方案.但是,该方案存在以下缺陷:1)采用了单向耦合映像格子系统模型(OCML),用该模型构造单向Hash函数存在初始扰动传播放大速度较慢、扩散机理不强的问题,初始条件或系统参数的微小差异,需要通过约4L次迭代(L为.但应注 意到,混沌动力学有自身的几何结构,由低维混沌系统产生的截尾混沌序列的相邻值之间具有很强的相互制约性,可以通过非线性动力学预测和重构等方法破译低维混沌系统 [6,7] .更为重要的是,在有限精 [8,9] 度实现的情况下,数字化混沌系统的动力学特性相对连续系统而言存在严重的退化,这将直接影响 1298 物????理????学????报56卷 成互不相关的两条轨道(在以往的研究中,由于OCML易同步,且计算效率高,因此在人们将时空混沌应用到密码学领域时,比较多地应用了该模型 :///b-50e0872db4daa58da0114ac3.htmlpar[12] OCML映射的初值向量为X=[x0(1),x0(2),?,x0(L)],假设在第一个格点施加扰动 ,即X#=[x0(1) ,x0(2),?,x0(L)],图1为扰动