级联混沌和其动力学特性研究_王光义.pdf

物理学报 Acta Phys. Sin. Vol. 62, No. 2 (2013) 020506 级联混沌及其动力学特性研究* † 王光义 袁方 ( 杭州电子科技大学电子信息学院, 杭州 310018 ) ( 2012 年7 月21 日收到; 2012 年8 月18 日收到修改稿) 初值敏感性是混沌的本质, 混沌的随机性来源于其对初始条件的高度敏感性, 而Lyapunov 指数又是这种初值敏 感性的一种度量. 本文的研究发现, 混沌系统的级联可明显提高级联混沌的Lyapunov 指数, 改善其动力学特性. 因 此, 本文研究了混沌系统的级联和级联混沌对动力学特性的影响, 提出了混沌系统级联的定义及条件, 从理论上证 明了级联混沌的Lyapunov 指数为各个级联子系统Lyapunov 指数之和; 适当的级联可增加系统参数、扩展混沌映射 和满映射的参数区间, 由此可提高混沌映射的初值敏感性和混沌伪随机序列的安全性. 以Logistic 映射、Cubic 映射 和Tent 映射为例, 研究了Logistic-Logistic 级联、Logistic-Cubic 级联和Logistic-Tent 级联的动力学特性, 验证了级 联混沌动力学性能的改善. 级联混沌可作为伪随机数发生器的随机信号源, 用以产生初值敏感性更高、安全性更好 的伪随机序列. 关键词: 混沌, 级联, 离散映射, Lyapunov 指数 PACS: 05.45.–a, 05.45.Ac, 05.45.Xt DOI: 10.7498/aps.62.020506 列的安全性则主要依赖于由系统初值和系统参数 1 引言 构成的密钥空间的大小, 即保证出现混沌时的初值 范围和参数范围的大小. 伪随机序列在数字通信、密码系统、计算机 利用连续和离散混沌系统进行伪随机序列发 仿真等领域有着广泛的应用. 一个伪随机序列发生 生器的设计已有不少研究2−5 . 连续混沌的数学模 器包括随机信号源(种) 和一系列的量化及其实现 型为多变量耦合的微分方程组, 其系统参数和初始 技术, 其中良好的随机信号源是伪随机序列设计的 条件较多, 产生伪随机序列的密钥空间较大, 但由 关键问题. 混沌与传统密码学之间存在着一种自然 于其算法复杂导致运算速率较慢, 产生的序列码率 的联系, 混沌动力学特性基本对应着高强度密码系 较低. 而离散混沌由于算法简单使其运算速率快、 统的某些安全特征, 以混沌作为随机信号源为伪随 6 序列码率高, 且其序列的复杂度好 , 因此目前混 机序列发生器的设计提供了一种新的途径. 沌应用中首选离散混沌产生伪随机序列7−10 , 应用 一般而言, 对混沌伪随机序列或混沌系统的要 最多的是Logistic 映射、Tent 映射(分段线性映射) 求是随机性好、安全性高. 混沌信号的随机性依 及其他们的改进形式, 并且目前对此类离散映射仍 1 11−19 赖于混沌的初值敏感性, 这是混沌的本质 . 虽然 做持续的研究 . 但离散系统缺点是Lyapunov 目前文献中未对混沌初值敏感性的度量做出明显 指数小、