对称密码学及其应用 第13章 混沌密码学.pptVIP

第十二章 量子密码学 混沌科学的基础知识 混沌理论与密码学的关系 混沌序列密码 基于混沌伪随机数发生器的序列密码 混沌保密通信 13.1 混沌科学的基础知识 迭代定义： 如果我们利用某个关系函数，比如y = f（x），代入一个x算出一个y，又将y作为新的x再次计算下一个y……如此不断，这种方法在数学上称为迭代，具体的表达式是： x n = f ( xn-1 )，n=1, 2, 3…… 周期点定义： 设f：A?A是一个自映射，对x∈A，如果存在正整数n，满足： f n( x )= f ( f (…f ( x )… ) )=x，但对任意正整数k，kn， f k ( x )≠x， 则称x是 f 的一个（真）n周期点，n称为周期。 13.1 混沌科学的基础知识 数学家Kloeden在Li-Yorke定理基础上给出的定义： 设I是一个闭区间 f：I →I是一个连续映射，满足： 1)f有一切周期的周期点； 2)存在一个不可数集合S I， S不含f的周期点且满足： 13.1 混沌科学的基础知识 混沌定义： 闭区间 上的连续自映射 ，如果满足下列条件，则称它在区间I上是混沌的： （1）f 的周期点的周期无上界； （2）闭区间I上存在不可数子集S， 满足 （Ⅰ）对任意 ，当时 有 （Ⅱ）对任意 ，有 （Ⅲ）对任意 和 f 的任一周期点 y，有 13.1 混沌科学的基础知识 （Li-Yoke定理）设f：I?I是闭区间I上的一个连续自映射，若f有3周期点，则它就有任意周期的周期点，且f在上述意义下是混沌的。 根据上述定理和定义，对闭区间上的连续函数，如果存在一个周期为3的周期点时，就一定存在任何正整数的周期点，即一定出现混沌现象。 13.1 混沌科学的基础知识 混沌的基本特征 有界性 遍历性 内随机性 分维性 标度性 普适性 统计特性 13.2 混沌理论与密码学的关系 13.3 混沌序列密码 基于混沌伪随机数发生器的序列密码 利用混沌逆系统方法设计的序列密码 基于搜索机制的混沌流密码 基于混沌伪随机数发生器的序列密码 Hybrid映射 将Logistic映射和Tent映射两者相结合 基于混沌伪随机数发生器的序列密码 把实值混沌随机序列转化为二进制随机序列： 用k位无符号定点小数来表示实数 对混沌随机序列，取其若干二进制数组成一个新的序列。 截掉序列的初始段部分和结尾部分。 用不同的初始值分别对Hybrid映射进行迭代，得到不同的混沌伪随机序列；然后对结果进行非线性组合。 混沌保密通信 直接利用混沌进行秘密通信； 利用同步的混沌进行秘密通信， 它是国际上研究得最早、最多和进展较快的混沌同步保密通信技术； 第三类是应用混沌数字编码的异步通信。 混沌保密通信技术 混沌掩盖 可传送模拟和数字信息， 思想是以混沌同步为基础，把小的信号叠加在混沌信号上，利用混沌信号的伪随机特点，隐藏信息。 混沌键控 利用所发送的数字信号调制发送端混沌系统的参数 差分混沌键控技术 混沌调制 利用发送端所传输的信号来调制混沌系统的参数，在接收端利用混沌同步信号提取出相应的混沌系统参数，进而恢复出所传输的信号。 《对称密码学及其应用》 * * U A) limsup |f n(x)-f n(y)| 0，V x y∈S，x≠y B) liminf |f n(x)-f n(y)| = 0，V x y∈S C) limsup |f n(x)-f n(p)| 0，V x∈S，p∈{f的周期点} n→∞ n→∞ n→∞ 密码系统安全性和性能的分析理论 有待建立？ 加密算法定义在有限集上 混沌映射定义在实数域内 不 同 点 加密算法的密钥 混沌映射的参数 密码算法通过加密轮产生预期的扩散和混乱 混沌映射通过迭代，将初始域扩散到整个相空间 伪随机信号 类似随机的行为和长周期的不稳定轨道 扩散 对初始条件和控制参数的极端敏感性 相 似 点 密码学算法 混沌理论 单个混沌系统 Logistic映射 chbeyshve映射 分段线性混沌映射 Tent映射 为了增强安全性，可以考虑使用多混沌系统 (a) Hybrid mapping 的随机特性 (b) Hybrid mapping 对初值的敏感特性