基于动力学特性的混沌密码算法研究

被引量 : 0次 | 上传用户:rachieyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自1965年美国气象学家Lorenz发现混沌现象以来,混沌理论受到越来越多的关注。混沌系统因具有对初始值和系统参数的敏感依赖性、遍历性和存在周期无限长的轨道的性质,这些是理想的密码系统所追求的性质。一个简单的混沌动力系统却有着非常复杂的行为,这些复杂行为有着很好的密码学性质,这正是混沌密码学的价值所在。另一方面,建立在数论、代数及算法复杂性理论基础之上传统密码算法正遭遇各种挑战,随着密码分析方法和研究手段的不断成熟,DES,MD5,SHA1等原来被认为安全的系统最近接连被破解,量子计算的发展也对非对称密码算法造成了巨大威胁。新的密码设计理论正成为一种迫切的需求,而从全新角度进行设计的混沌密码算法正是一种良好的替代方案。然而,现存的混沌密码算法还存在诸多问题,他们往往因为动力学特性差或者是算法结构设计存在问题而被破译,现有的混沌密码算法还没有一个得到了广泛的应用。针对上述问题,本文从以下几个方面进行了研究:(1)研究了混沌系统动力学特性对密码算法的影响。通过对Lyapunov指数谱的计算可以明确混沌系统在哪些参数区域是非混沌的,并且可以衡量初始时刻相邻轨道随时间变化分离的快慢程度.具有恒正的Lyapunov指数谱在密码学中是比较理想的性质。混沌系统的极限点集表明了系统长时间运行后应该保持的稳定的性质,在密码学中理想的系统其极限状况应该尽量保持均匀以免泄露系统的特征。复杂度的研究可以表明系统生成的序列的随机的程度,复杂度高的系统产生的序列往往更难以预测。(2)在分析了上述动力学性质后,提出了一类低维的具有Markov分割性质的混沌系统T(x, p, sigma)。其将区间级别的变换作为分析的基础,可利用符号动力学对其做详细的研究。可以从理论上证明它有恒正的Lyapunov指数,而且其极限分布是均匀分布。通过参数的调整,在近似熵和符号熵的评价标准下它的复杂度可以远高于Logistic映射和Tent映射,利用它产生的序列具有更好的随机性。(3)进一步的,分析了现有混沌图像加密算法结构存在的问题。现有的混沌图像加密算法大多是基于Fridrich结构的,它有两个部分组成,一个置乱矩阵,一个扩散函数。通过对被破译的混沌算法进行分析,发现其扩散函数的设计结构过于简单易破解,而置乱矩阵是可逆矩阵,这样一来,通过选择明文攻击可以分析出算法的密钥流,进而可以破解出原始明文图像。(4)设计了一种新的图像加密算法。利用本文所构造的新的混沌系统去设计一个新的密钥生成函数,因具备理想的动力学性质,其产生的密钥比较理想;另外,通过采用不同群中的加法混合运算改进了图像加密算法的扩散函数使其难以破解。通过对算法基本性质的测试可以看出本文设计的算法可以通过目前图像加密算法的所有测试,另外算法可以抵抗通常的攻击。(5)在FPGA的平台上实现了本文的混沌图像加密算法。给出了算法的实现方法,利用FPGA的平台特性优化了算法的可并行执行部分,并利用流水线技术做了进一步优化,使其在资源消耗不多的情况下有不错的计算速度。研究结果表明,本文采用的混沌系统具有比较理想的动力学特性,这些理想的特性使得此系统特别适合用于密码算法的设计。本文设计的图像加密算法安全性高,计算效率好具有不错的应用前景。
其他文献
<正>近年来,以大数据、云计算为主导的资源整合已日渐成为智慧城市建设的一种新形式。宁波市海曙区作为国家智慧城市(区)试点,积极抢占政府大数据制高点,从2012年初起率先启
作为影视产业最为发达和版权制度最为完善的国家之一,美国的影视版权保护制度一直走在世界的前列,面对数码技术引发的问题也适时制定了一些法律并做出了示范性的判决,在一定
本文结合美国电影艺术与科学学院创办奥斯卡奖80多年来的历史,从评奖宗旨、评选规则、评委意识、褒奖导向、全球传播等方面,深入考察奥斯卡奖的特点与影响力,关注奥斯卡评奖
以甘肃省兰州市七里河区石佛沟国家森林公园为例,介绍ArcGIS软件在森林公园总体规划制图中的实际应用,给出成图内容和要求,并详细阐述成图过程中基础资料收集与准备,数据采集
<正>打开支付宝钱包中的"城市服务"菜单,用户可以看到驾照违法查询、生活缴费、车辆年检预约等多项公共服务的查询、办理和缴费功能。同时,阿里在新浪微博、手机淘宝也上线了
本文结合中美两国电影业之间的竞争与合作,逐项分析双方在资金资源、市场资源、观众资源、内容资源、人才资源五个方面的共享状况与不平衡状况,并提出了提升国产片市场占有率
珠江三角洲是中国经济发展速度最快的地区之一,但珠江出海口咸潮上溯的情况日益严重,已经严重影响珠江口的取水安全;对每年枯水期珠江口咸潮上溯的情况进行预警预报,从而采取
舆论监督的强弱,与社会政治生态环境是密切相关的。本文从因果联系的角度分析了舆论监督与社会政治生态环境的内在联系,并从新中国成立之后舆论监督的状况入手,将61年间的舆
法与道德同作为社会规范,二者之间存在着绝对的冲突和相对的平衡。在社会主义社会,法与道德的冲突具有同质性,解决冲突的最佳模式是坚持依法治国的方针,挥法而固执,由人治走向法治
用流延法制备壳聚糖(CTS)/聚乙烯醇(PVA)共混膜然后进行二缩三乙二醇(TTG)交联处理。用红外光谱对交联的共混膜进行了表征,测试了膜的力学性能和吸水性。研究结果表明,交联作