混沌理论和应用.pptVIP

混沌调制 分形(fractal)－混沌世界的秩序 古典欧式几何：重视实际可测的量值 例如：长度、深度、厚度 分形：无法单纯用整数维度来描述 分形(fractal)－混沌世界的秩序 七十年代的数学家畢諾特?曼德布洛特(Benoit Mandelbrot)提出一个问题： 毛线团的维度是多少？ Answer：看你的观点而异 分形(fractal)－混沌世界的秩序 远距离來看，线团凝聚成点，维度为零； 再近一点，看出来毛线团点据球形的空间，维度扩展成三； 再走近一些，看出毛线团是由一根根毛线所构成，他的维度为一， And then ? 数据结果视观测者与其对象而改变。 这种概念也正是这个世纪物理学的中心思想。 毛线的维度＝? 分形几何的基本思想 欧几里得几何学的研究对象是具有特征长度的几何物体： 一维空间：线段，有长度，没有宽度； 二维空间：平行四边形，有周长、面积； 三维空间：球，表面积、体积； 自然界中很多的物体具有特征长度，诸如：人有高度、山有海拔高度等。 有一类问题却比较特别，Mandelbrot就提出了这样一个问题：英国的海岸线有多长？ 英国的海岸线地图 当你用一把固定长度的直尺(没有刻度)来测量时，对海岸线上两点间的小于尺子尺寸的曲线，只能用直线来近似。因此，测得的长度是不精确的。 如果你用更小的尺子来刻画这些细小之处，就会发现，这些细小之处同样也是无数的曲线近似而成的。随着你不停地缩短你的尺子，你发现的细小曲线就越多，你测得的曲线长度也就越大。 如果尺子小到无限，测得的长度也是无限。 得到的结论是：海岸线的长度是多少：决定与尺子的长短。 海岸线的长度是无限的！ 而显然海岸线的面积为零； 而我们确实看到了海岸线的存在，而且海岸线应该是有界的。 海岸线什么有界？（长度、面积、体积显然无界）。 Koch 曲线 天空中的云朵 植物的叶子 自然界中的分形 山 星 云 星 云 二、混沌在通信中的应用 混沌同步 混沌系统的同步是指一个系统的混沌轨道收敛于另一个混沌系统的轨道，它们之间步调一致。 ——Shannon “好的混合变换通常是两个简单的非可交换运算的乘积。比如Hopf已经证明，如做馅皮的生面团可以通过下面的一系列操作进行混合：面团首先被揉搓成一个扁面皮，然后将它折叠，再搓揉，再折叠，如此往复。一个混合变换中的函数应该是复杂的，它的所有变量都应敏感，对任何一个变量来说，一个很小的变化都应引起输出的显著不同。” 混沌与密码学的关系 随机 密钥流 产生器 ●混沌与流密码学 流密码的核心 产生 不可预测 的混沌序列 混沌 混沌与密码学的关系 ●混沌与分组密码学 混淆和扩散 分组密码 混沌 对密钥敏感 对明文敏感 增加信源的熵 反复压缩和拉伸的混沌变换 混沌对初始条件和参数的敏感 混沌具有遍历性的性质 混沌具有拓扑传递性 ——混沌与密码学的关系 单向函数 ●混沌与公钥密码学 公钥密码 已知部分结构重构出全部高维混沌系统； 未知部分参数同步两个超混沌系统或时空混沌系统； …… 混沌 3.混沌掩盖 混沌掩盖 4.混沌开关 混沌开关 5.混沌调制 * * * * 混沌理论及应用 混沌的概念：混沌（chaos）又称浑沌，人们通常用它来描述混乱、杂乱无章、乱七八糟的状态，在这个意义上它与无序的概念是相同的。 一、混沌的基本概念及特征 1．确定性 在混沌系统中，描述系统演化的动力学方程的确定性，是指方程(常微分方程、差分方程、时滞微分方程)是非随机的，不含任何随机项。系统的未来(或过去)状态只与初始条件及确定的演化规则有关，即系统的演化完全是由内因决定的，与外在因素无关。这是至关重要的一条限制，所以我们现在讲的混沌长远的观点来看，人们肯定会研究带有随机项的更复杂系统的非周期运动。然而，目前由于公众对混沌还有相当象的层次把一大堆似是而非的东西都称为混沌。总之，混沌概念的狭义化总比泛化好些。现在我们考虑的混沌主要是一种时间演化行为，不直接涉及空间分布变化，所以暂不考虑偏微分方程。 例： Lorenz系统 Logistic 映射 2．非线性 产生混沌的系统一定含有非线性因素，有了非线性未必产生混沌，但没有非从功能上看，非线性是通过线性来定义的，设G1和G2是任意两个(向量)函数，a和b是任意两个常数，若算子乙满足如下叠加原理: L(aGl+bG2) =aL(G1)+ bL(G2)， 则称L是线性算子，否则L是非线性算子。包含非线性算子的系统称为非线性系统与非线性也不是绝对分明的。对于某些复杂现象，在一定条件下，既可以把它视为非线性现象也可以把它视为线性现象，这与人们看问题的角度和所关心的变量的时空尺度不同有关。现在看来