混沌密码学
(下)第29卷第8期
2013年8月赤峰学院学报(自然科学版)Journal of Chifeng University (Natural Science Edition)Vol. 29 No.8
Aug. 2013
混沌运动的特征及其在密码学中的应用
张金锋,尹新国,刘建军,公丕锋,朱孟正
(淮北师范大学物理与电子信息学院,安徽
淮北
235000)
摘要:通过倍周期分岔通向混沌的最典型道路,分析了混沌运动的主要特征,最后还介绍了密码学的发展过程及其特征.通过对比混沌理论与密码学的区别与联系,说明了混沌和密码学之间具有的天然的联系和结构上的某种相似性,启示混沌理论可应用于密码学领域,从而促进混沌理论与密码学的共同发展. 关键词:混沌;倍周期分叉;密码学
中图分类号:TP309.7 文献标识码:A 文章编号:1673-260X(2013)08-0001-03混沌[1-2]被誉为继相对论和量子力学之后的本世纪最重要的科学发现之一,它揭示了自然界及人类社会中普遍存在的复杂性,加深了人们对客观世界的认识.混沌理论的应用是一个具有广阔前景的前沿课题和学术热点,并逐渐成为一门新兴的产业,显示出巨大的经济效益和优越性,文献[3-5]指出人们对混沌理论及其在各个领域的应用有了清晰的认识.随着非线性科学及混沌理论的发展,混沌科学在电子学、信息科学、图像处理等领域都有了广泛的应用,混沌密码学就是其中之一[6-7].混沌密码理论利用混沌序列的非周期性和伪随机特性,将混沌序列作为密钥流和原始明文序列进行诸位异或而得到加密密文.1
通向混沌最典型的途径:倍周期分岔
图1 逻辑斯蒂方程的混沌展示图
期,即对应一个λ的值,可以得到两个迭代值;姿=3.449时,得到稳定的周期4;姿=3.544时,得到稳定的周期8;随着姿的逐渐增大,系统按照2n进行倍周期分岔;当姿=3.569时,系统完全进入混沌状态.2
混沌运动的基本特征
由一个确定性系统走向混沌的一种最典型途径是倍周期分岔.这里引入最典型的混沌数学模型逻辑斯蒂(Logistic)方程[8]来说明这个问题:
xn+1=姿xn(1-xn)
(0,1),姿的取值范围 其中初值x0的取值范围为
为[0,4].在方程的演化过程中,将姿作为横坐标,迭代的结果xn+1作为纵坐标,并将其由小到大逐渐增大就可以展示倍周期分岔走向混沌的过程(如图1所示).
从图1中可以看出,当姿<3时,系统还处于稳定的1周期.姿=3时开始2分岔,得到稳定的2周
一般认为,混沌就是在确定性动力学系统中出现的一种貌似随机的运动.混沌现象产生的根源在于系统自身的非线性,而与外部的影响无关.但是到目前为止,对混沌概念还没有公认的严格的定义.研究表明,对混沌概念的界定应从混沌现象的本质特征入手,从数学和物理两个层次去考虑,才有可能得出正确完整的结论.为了区别于其他复杂现象,一般认为混沌具有以下各个方面的基本特征,且它们之间有着密不可分的内在联系.
基金项目:淮北师范大学校级青年基金项目(2012xq36);
安徽省高校省级优秀青年人才基金项目(2012SQRL081);安徽省高等学校质量工程项目(2011248);物理学(师范)特色专业建设点(800551)
-1-
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库混沌运动的特征及其在密码学中的应用在线全文阅读。
相关推荐: