软件时空
文章编号:1008-0570(2011)05-0232-04
《微计算机信息》2011年第27卷第5期
一种并行时空混沌单向Hash函数的构造
AParallelHashFunctionBasedonSpatiotemporalChaoticSystem
(1.北京电子科技学院;2.北京科技大学)
赵耿
1
徐刚
2
闵乐泉
2
ZHAOGengXUGangMINLe-quan
摘要:针对现有的基于混沌的Hash函数的构造中并行性以及运算效率不高的问题,本文提出了一种并行的基于时空混沌的单向Hash函数的构造方法。该方法利用了帐篷映射计算简单的特点,结合交叉耦合映像格子避免有限精度实现产生的短周期行为,通过参数调制的方法实现并行计算。仿真实验表明,该方案很好的达到了Hash函数的各项性能要求,既有很高的安全性,又很好的实现了并行计算,从而提高了执行的效率。关键词:Hash函数;交叉耦合映像格子;时空混沌;并行中图分类号:TP393文献标识码:A
技术创新
Abstract:AnovelparallelHashfunctionbasedonspatiotemporalchaosisproposedinthispaper.Itcanbeusedtosolvetheopera-tionalefficiencyproblemsintheHashfunctionconstructionbasedonchaoticsystem,andimprovetheperformanceofHashfunction.Inthisschemeweusetentmapwhichissimpletocalculateasamainmodule,combinethecrossingcoupledmaplatticetoavoidtheshortcyclesphenomenon.Chaoticparametersoftheone-wayHashfunctionaremodulatedtoachieveparallelcalculations.ItisshownthattheproposedalgorithmsatisfiesalltheperformancerequirementsofHashfunction,andthealgorithmisanimplementedHashfunctionwithhighsecurityandefficiencybyusingparallelcomputationinourexperiment.Keywords:Hashfunction;crossingcoupledmaplattice;spatiotemporalchaos;parallel
1引言
Hash函数是现代信息安全及其他密码应用领域中的关
随着许多新的攻击方法的提出和对其安全性的要键技术之一。
求越来越高,特别是一直受到广泛应用的两大安全Hash函数
“碰撞”MD5,SHA-1相继被王小云教授成功,使得Hash函数的
研究得到了更多的重视,成为密码学当前的研究热点之一。
近年来为获得更安全的Hash函数,密码学界开始把关注的目光投向混沌密码学。混沌系统天然地拥有Hash函数所要求的较好的不可逆性、防伪造性和初值敏感性。目前,利用混沌系统的特性构造Hash函数的研究取得了一定的进展,但也存在着一些问题:1)由低维混沌系统产生的截尾混沌序列的相邻值之间具有很强的相互制约性,初态的低位比特对前若干输出信号的影响不大,容易受到行分割攻击;2)计算机的有限精度效应,导致混沌映射所产生的混沌序列退化为大周期序列;3)混沌在密码学领域应用中其主要耗时是混沌迭代,从而导致设计出来的系统运行速度慢,并行性不高;4)混沌序列的分布不均匀,导致选择某几次迭代结果映射成的Hash结果也不均匀,一定程度上增大了碰撞概率。针对以上问题利用时空混沌来实现Hash函数的构造得到了重视,但是对于基于调整参数或者基于调整状态的方案,都会存在运算效率上的问题和碰撞缺陷。文献提出的方案虽然并行性高但是却是低维的系统并且存在着碰撞缺陷;文献[6]对文献[5]的方法提出了改进:通过把上一明文块的迭代结
赵耿:教授
基金项目:基金申请人:赵耿;项目名称:混沌密码的密码分析和设计准则研究;基金颁发部门:国家自然科学基金委
果作为下一明文块的迭代初值,但由于是一种串行的处理结构,运算效率却不高。
文献提出了一种用logistic映射来迭代密钥并注入时空混沌的格子来施加扰动的方法来产生Hash值,实验结果表明安全性能良好。为了进一步提高并行性和执行效率,本文提出了一种基于帐篷映射以及交叉耦合映像格子的并行不带密钥的单向Hash函数构造方法。该方法采用交叉耦合映像格子作为基本的混沌模型,混沌映射为帐篷映射,利用明文的位置来调整映射的参数来实现。仿真实验表明,该方法很好地达到了Hash函数的各项性能要求,安全性和并行性更好,执行效率高,并具有可扩展性。
2预备知识
本文选取帐篷映射作为混沌映射,并选取交叉映像耦合格子系统为所要的时空混沌系统。
2.1帐篷映射特性分析帐篷映射的形式为
(1)
该映射是混沌的且具有均匀的分布函数,用该映射产生的混沌序列具有良好的统计性质,其中α为控制参数。然而,混沌映射是定义在实数域的,有限精度实现时,计算机不能处理无理数,它产生不了一个非周期轨道,迭代值就变为定态0。事实上,只有x0为无理数时,其迭代轨迹才会永远不趋于0,也永远不会产生循环。针对以上问题我们采用交叉耦合的方式来施加扰动,来改善帐篷映射的分布特性。而且,由于采用了耦合映像格子模型,系统具有时空混沌行为,有多个正李雅普诺夫指数,在时间及
现场总线技术应用200例》
(60773120)
-元/:
一种新的基于时空混沌的单向Hash函数构造_专业资料。对时空混沌中常用的耦合映像格子模型(coupled map lattice,CML)和已有的基于时空混沌的单向Hash函数构造进行了...
基于耦合帐篷映射的时空混沌单向Hash函数构造基于耦合帐篷映射的时空混沌单向Hash函数构造隐藏>> 第28卷第6期2007年6月 通信学报JoumaIon Vbl.28No.6June ...
2011 基于并行和变参数的混沌 hash 函数的 * 构造与性能分析 1 2 冯艳茹 ,李艳涛 ,肖 迪 2 ( 1. 济源职业技术学院 信息工程系,河南 济源 454650 ; 2. ...
基于耦合帐篷映射的时空混沌单向Hash函数构造_专业资料。提出一种基于耦合帐篷映射的时空混沌单向Hash函数构造方案。与帐篷映射相比,该方案所采用的离散耦合帐篷时空...
36 No. 7 July 2009 一种改进的基于时空混沌系统的 Hash 函数构造方法张向华 ( 重庆教育学院 重庆 400067) 摘要 首先介绍了一种以时空混沌为基础的构造 H ash...
文献 [10]提出了基于二维超混沌映射的单向散列函数构 造方法,但其抗碰撞性还不能达到较好的效果。文献[11]提出了基于时空混沌系统构造Hash 函数的方 法,但在...
· 基于混沌查找表的单向 Hash 函数构造算法邓绍江,李艳涛,张岱固,肖迪 (重庆大学计算机学院,重庆 400044) 摘要:提出一种基于混沌查找表的单向 Hash 函数构造...
〔5 〕 提出一种鲁棒的 6〕利用了低层 基于图像的可视化 hash 函数构造方法... 2011-03基于混沌神经网络... 2011-05一种并行时空混沌... 2011-11基于并行...
一种混沌hash函数及应用_工学_高等教育_教育专区。... 一种基于混沌的可并行Ha... 暂无评价 3页 ... 基于混沌映射的单向Hash... 暂无评价 4页 1下载...
为了有效改进基于混沌系统的单向 Hash 函数的安全性能 ,本文构造了一种分段 非线性混沌映射 : 分段 Logistic 混沌映射 . 实验结果表明 ,基于分段 Logistic 混沌...
热门文档