精选混沌密码.pptVIP

混沌密码;混沌的概念：混沌（chaos）又称浑沌，人们通常用它来描述混乱、杂乱无章、乱七八糟的状态，在这个意义上它与无序的概念是相同的。 ; 在现代社会，最早研究混沌系统的是法国的数学家庞加来（H.Poincare）,1913年，在研究是否可以用数学方法证明太阳系稳定性的问题时，把动力学系统和拓扑学结合起来，提出三体问题在一定范围内的解是随机的。 这实际上是一种保守系统中的混沌 1927年，丹麦电气工程师Van del Pol在研究氖灯张弛震荡器的过程中，发现了一种重要的现象并将它解释为“不规则的噪声”即所谓的Van del Pol噪声。 ; 1954年，前苏联著名的概率论大师柯尔莫哥洛夫Kolmogorov，在探索概率起源的问题中，提出了KAM定理的雏形，为早期明确不仅在耗散系统中存在混沌现象而且在保守系统中也存在混沌现象的理论铺平了道路。 1963年，美国麻省理工学院的气象学???洛伦兹（Lorenz）在研究大气环流的过程中，提出了“决定论非周期流”的观点，讨论了天气预报的困难和大气湍流现象，给出了著名的洛伦兹方程。这是第一个在耗散系统中由一个确定的方程导出混沌解的实例。从此，关于混沌理论的研究正式揭开了序幕。 ;1．确定性 在混沌系统中，描述系统演化的动力学方程的确定性，是指方程(常微分方程、差分方程、时滞微分方程)是非随机的，不含任何随机项。系统的未来(或过去)状态只与初始条件及确定的演化规则有关，即系统的演化完全是由内因决定的，与外在因素无关。这是至关重要的一条限制，所以我们现在讲的混沌也叫“确定性混沌”。正因为确定性的系统出现了复杂行为，也叫内随机性，人们才兴奋起来，才一往倾心地钻研混沌。当然，从长远的观点来看，人们肯定会研究带有随机项的更复杂系统的非周期运动。然而，目前由于公众对混沌还有相当的误解，所以我们严格区分是否为确定性至关重要，还不能笼统地从现象的层次把一大堆似是而非的东西都称为混沌。总之，混沌概念的狭义化总比泛化好些。现在我们考虑的混沌主要是一种时间演化行为，不直接涉及空间分布变化，所以暂不考虑偏微分方程。;例：;2．非线性 产生混沌的系统一定含有非线性因素，有了非线性未必产生混沌，但没有非线性是肯定产生不了混沌的。也就是说，非线性是产生混沌的必要条件。从功能上看，非线性是通过线性来定义的，设G1和G2是任意两个(向量)函数，a和b是任意两个常数，若算子乙满足如下叠加原理: L(aGl+bG2) =aL(G1)+ bL(G2)， 则称L是线性算子，否则L是非线性算子。包含非线性算子的系统称为非线性系统。应当注意的是线性与非线性也不是绝对分明的。对于某些复杂现象，在一定条件下，既可以把它视为非线性现象也可以把它视为线性现象，这与人们看问题的角度和所关心的变量的时空尺度不同有关。现在看来，非线性是普遍存在的，多数问题不能通过线性的办法或线性化的办法来解决，因而直接面对非线性是不可避免的。;3．对初始条件的敏感依赖性 1963年，洛伦兹发表了关于混沌理论的开创性研究，并提出了形象的“蝴蝶效应”。被冷落了12年之后，1975年数学家吕埃尔和塔肯斯建议了一种湍流发生机制，认为向湍流的转变是由少数自由度决定的，经过两三次突变，运动就到了维数不高的“奇怪吸引子”上。这里所谓“吸引子”是指运动轨迹经过长时间之后所采取的终极形态：它可能是稳定的平衡点，或周期性的轨道；但也可能是继续不断变化、没有明显规则或次序的许多回转曲线，这时它就称为“奇怪吸引子”。奇怪吸引子上的运动轨道，对轨道初始位置的细小变化极其敏感，但吸引子的大轮廓却是相当稳定的。 ;;今天，“蝴蝶效应”几乎成了混沌现象的代名词。 1961年美国气象学家洛伦兹利用他的一台老爷计算机，根据他导出的描述气象演变的非线性动力学方程进行长期气象预报的模拟数值计算，探讨准确进行长期天气预报的可能性。 有一次，洛伦兹为了检验上一次的计算结果，决定再算一遍。但他不是从上一次计算时的最初输入的数据开始验算，而是以一个中间结果作为验算的输入数据。他发现，经过一段重复过程后，计算开始偏离上次的结果，甚至大相径庭。就好比一个计算结果预报几个月后的某天是晴空万里，另一个计算结果则告诉你这一天将电闪雷鸣！;后来洛伦兹发现两次计算的差别只是第二次输入中间数据时将原来的0.506127省略为0.506。洛伦兹意识到，因为他的方程是非线性的，非线性方程不同于线性方程，线性方程对初值的依赖不敏感，而非线性方程对初值的依赖极其敏感。正是初始条件的微小误差导致了计算结果的巨大偏离。由此洛伦兹断言：准确地作出长期天气预报是不可能的。对此，洛伦兹作了个形象的比喻：一只蝴蝶在巴西扇动一下翅膀会在美国的得克萨斯州引起一场龙卷风，这就是蝴蝶效应。;逻辑