第1章 混沌理论与密码学基础
1.1 混沌理论基础
20世纪下半叶,非线性科学得到了蓬勃发展。其中,对混沌现象的研究占了极大的份额。半个世纪以来,人们对混沌运动的规律及其在自然科学各个领域的表现有了十分丰富的认识。一般而言,混沌现象隶属于确定性系统而难以预测(基于其动力学形态对于初始条件的高度灵敏性),隐含于复杂系统但又不可分解(基于其具有稠密轨道的拓扑特征),以及呈现多种“混乱无序却有规则”的图像(如具有稠密的周期点)。
1.1.1 混沌理论的历史回顾
在现实世界中,非线性现象远比线性现象广泛。混沌现象是指在确定性系统中出现的一种貌似无规则、类似随机的现象,是自然界普遍存在的复杂运动形式。人们在日常生活中早已习以为常的种种现象,如钟摆的摆动、山石的滚动、奔腾的小溪、岸边海浪的破碎、股市的涨跌、漂浮的云彩、闪电的路径、血管的微观网络、大气和海洋的异常变化、宇宙中的星团乃至经济的波动和人口的增长……在它们看似杂乱无章的表面现象下却蕴涵着惊人的运动规律。*早对混沌进行研究的是法国的庞加莱(H.Poincare)。1913年,他在研究能否从数学上证明太阳系的稳定性问题时,把动力学系统和拓扑学有机地结合起来,并提出三体问题在一定范围内,其解是随机的。
……