混沌密码学
2.1 遍历性
混沌运动轨道局限于一个确定的区域———混沌吸引域,混沌轨道经过混沌区域内的每一个状态点.
2.2 确定性、随机性
确定性是指描述动力学系统的微分方程中的系数都是确定的,没有概率性因素.对确定的初始值,确定性方程应给出确定的解,描述着系统确定的行为.但在某些非线性系统中,这种过程会因初始值极微小的扰动而产生很大变化.由于系统的这种初值敏感性,从物理上看,这过程似乎是随机的,但这种随机性是确定性系统内部所固有的,所以被叫做内存随机性.2.3 对初值的敏感性
人们常用“蝴蝶效应”来指代混沌系统对初始条件的敏感依赖特性.初始条件的任何微小变化,经过混沌系统的不断放大,都有可能对其未来的状态造成极其巨大的变化.如虫口模型xn+1=姿xn(1-xn),xn∈[0,1],姿∈[0,4].图2表示取两个不同的初值x01=0.4,x02=0.4001,对应同一个参量姿=3.6的迭代结果.
图2 混沌对
初值的敏感性
通过上图可知迭代初值x01,x02相差很小,当迭代次数小时其迭代结果相差很小,但随着迭代次数的增加,迭代结果相差越来越大,这也体现了“失之毫厘,谬以千里”的道理,此即系统对初值的敏感性.
2.4 长期行为不可预测性.
由于对初始条件敏感,混沌系统的长期行为同随机运动一样无法预测.但不能简单地宣布混沌运动不可预见.因为混沌系统的演化方程式是确定的,混沌吸引子在相空间的位置是确定的,短期行为可以预测;吸引子上的运动服从某种概率规律,
-2-
具有统计意义上的可预见性.混沌的发现在某些方面又增强了人的预见能力.2.5 无序中蕴含着十分复杂的有序
表面上看,混沌运动呈现出混乱无序的随机状态,但这种随机状态是一种内在的随机状态,随机中蕴含着有序.从混沌的相空间任意取出一部分放大看,仍像整体那样极不规则、具有无穷精细结构和某种自相似性.
图3是图1姿=3.589中μ=2.5时所对应窗口的局部放大,从中又可以看出倍周期走向混沌的过程和混沌区域,这与整体图十分相似,只不过尺度不同,混沌的这一特性称为自相似性.它又一次表明了混沌并不是真正的随机态,而是在随机状态中蕴含着有序.
图3 逻辑斯蒂方程的混沌展示图的局部放大图
2.6 非周期性.
混沌是非线性动态系统的一种可能定态,相空间轨道不是单调变化的,也不是周期性的,而是非周期性地曲折起伏变化的.把系统的非单调行为判定为要么瞬态运动、要么周期运动的传统观点是错
误的.3
混沌理论在密码学中应用
3.1 密码学的发展介绍
密码学的历史源远流长,从它的产生到现在大致经历了三个发展阶段,首先是手工阶段,人们只是通过纸和笔对于字符加密,加密的手段是替代和换位.随着工业革命的到来,密码学也进入了机器时代、电子时代.在这个时期,虽然加密设备有了很大的进步,但是密码学理论却没有多大的改变.计算机的出现使密码进行高度复杂的运算成为可能,为了适应计算机网络通信和商业保密的要求,从而产生了公开密钥理论,进入了近代密码学阶段,使密码学取得了重大的突破.加密手段融入
了大量的
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库混沌运动的特征及其在密码学中的应用(2)在线全文阅读。
相关推荐: