文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 2011-05一种并行时空混沌单向Hash函数的构造
侵权投诉

2011-05一种并行时空混沌单向Hash函数的构造

软件时空

文章编号: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)

-元/:

第1页

你可能喜欢

  • MD5算法
  • 函数应用
  • 哈希函数
  • 网络安全实验指导书
  • 算法大全
  • RSA加密算法
  • 信息安全实验指导书
  • 现代密码学第5章

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email