一类具有Markov性质的混沌系统的构造.pdfVIP

物理学报 Acta Phys. Sin. Vol. 62, No. 17 (2013) 170505 一类具有Markov 性质的混沌系统的构造* 12† 1 1 1 1 刘泉 李佩玥 章明朝 隋永新 杨怀江 1) ( 中国科学院长春光学精密机械与物理研究所, 应用光学国家重点实验室, 长春 130033 ) 2) ( 中国科学院大学, 北京 100049 ) ( 2013 年4 月3 日收到; 2013 年5 月21 日收到修改稿) 本文构造了一类具有Markov 性质的分段扩张线性映射, 计算表明其具有正的李雅普诺夫指数. 通过理论分析, 证明了其极限分布是均匀分布, 并给出了其最小周期的计算公式. 通过分析符号熵测度应用于此系统时的具体涵义, 指出该系统的复杂度与系统的最小周期之间存在着矛盾关系, 说明了此系统具有可控的复杂度并给出了其复杂度 随系统参数变化时的理论极限公式. 通过统计测试和复杂度测试表明, 此系统产生的混沌序列服从均匀分布, 而通 过参数的调整该系统的符号熵可以接近其理论极限, 而与Logistic 映射和斜帐篷映射的基于近似熵和符号熵的对比 实验可知, 本文所提系统具有更高的复杂度, 并有更长的最小周期. 这表明此系统比较适合用于构造保密通信系统. 关键词: 混沌, Markov 性质, 复杂度, 均匀分布 PACS: 05.45.−a, 05.45.Ac, 05.45.Tp, 02.50.Ga DOI: 10.7498/aps.62.170505 出的指标, 如基于近似熵(ApEn) 的复杂度测度方 1 引言 法1718 和基于符号熵的复杂度测度方法1920 等. 本文首先构造了一类具有Markov 性质的分段 混沌系统具有初值敏感的特性, 利用混沌系统 扩张线性映射, 然后分析了它基本的混沌特性, 证 设计的密码算法有着良好的混乱和扩散特性, 而自 明了其极限分布是均匀分布, 给出了其最小周期的 1 计算公式, 其次分析了符号熵测度应用于此系统时 Matthews 提出混沌加密思想以来 , 基于混沌的 密码算法得到了广泛的研究, 文献[2—6] 是基于是 的具体涵义, 指出系统的复杂度与系统的最小周期 Logistic 映射和帐篷映射设计的通用加密算法, 文 之间存在的矛盾关系, 给出了随参数变化时系统复 献[7, 8] 是基于猫脸映射设计图像加密算法, 文献 杂度的理论极限, 最后通过数值计算来实际测试系 [9] 基于广义混沌映射切换设计了一种单向Hash 统的均匀性和复杂度, 并与常见的一维混沌系统做 函数. 基于混沌的密码算法均受到了不同程度的攻 了比较, 验证了通过参数的调整可以提高系统的复 击, 于是对保密通信系统好坏的评价也有越来越多 杂度, 并增加其最小周期. 的研究, 一般认为复杂度越高的系统越难破译, 近 年来关于混沌系统复杂度的研究也吸引了越来越 2 系统构造方法 多的关注. 混沌伪随机序列的复杂度指的是它与随机序 2.1 基本定义 列的相似程度, 它可以衡量利用部分序列恢复出整 体序列的难易程度10−12 . 复杂度的研究可分为两 对一个分段线性映射来说, 若它具有Markov 类: 一类是针对常规伪随机序列提出的线性复杂 性质其符合下述定义.