Logistic满映射混沌序列的趋势波动分析.pdfVIP

2009 第． ． ． 年_07月 沈 阳建筑 大学学报 (自然科学版 ) 25卷第4期 JournalofShenyangJianzhuUniversity(NaturalScience) Ju1． 2009 Vo1．25．No．4 文章编号 ：1671—2021(2009)04—0813—40 Logistic满映射混沌序列的趋势波动分析 牛 彦 ，孟竟实 ，鲍俊呈 ，王 磊 (1．沈阳建筑大学理学院，辽宁 沈阳110168； 2．大连理工大学材料科学与工程学院，辽宁 大连 116024； 3．大连理工大学物理与光电工程学院，辽宁 大连 116024) 摘 要：目的研究实际计算中不同初始值迭代之后产生的序列具有的标度指数，解决初始值 的选择 问题和以Logistic满映射为基础的伪 随机数产生的长程相关性影响．方法 针对Logistic 满映射，采用了检验伪随机数序列的长程相关性的趋势波动分析(DFA)方法，实现了以Logis． tic满映射的混沌加密实际应用中可以选取的初值迭代产生的序列．结果 不同的初值和序列 的起始位置可以对Logistic满映射迭代产生的混沌序列的长程相关性有较大影响．以Logistic 满映射为基础的实际应用可以选取初值在区间(0．349，0．440)和(0．544 ，0．570)迭代产生的 序列．结论 Logistic满映射混沌序列具有比较好的独立性，序列前后之间存在较小的相关性， 能提高混沌序列的伪随机性． 关键词：Logistic满映射；趋势波动分析；标度指数；伪随机数；密码编制 中图分类号：TN918 文献标志码：A 了反映DNA序列碱基对排列次序的相关性而引 0 引 言 入的一种方法，该方法在对趋势信号的有效性得 混沌现象是在非线性动态系统中出现类似随 到了理论和模拟上的证实 j．笔者将 DFA方法 机的过程，这种过程非周期 (或者说周期无穷 应用到有限长 Logistic混沌序列的长程相关性的 长)、不收敛，但有界，并且对初始值有极其敏感 分析上，作为对伪随机数发生器产生的伪随机 的依赖性．当混沌系统迭代产生的序列的长度无 数 ¨挖进行长程相关性检验的一项标准，对伪随 限时，序列的特性能很好地体现类随机性，这一性 机数序列进行筛选，得出以Logistic满映射为基 质在以类随机性为基础的信息安全和保密通信等 础的实际应用可以选取的初值区间，从而得到从 领域具有重要作用．但是，实际应用的混沌序列是 长程相关性角度满足实际需求的伪随机数． 有限的，因此其统计特性会围绕无限长度序列的 1 Logistic映射 特性产生波动，也会带来类随机性的偏差，将这种 偏差表示出来以及探讨偏差较小的条件已成为了 在保密通讯领域研究最多的是 Logistic映 研究的关键问题．林卫强 ¨等使用统计检验和E 射，其非线性系统的迭代公式为 Cesato检验 2种方法对 Logistic混沌序列进行随 +l= × ×(1--X)，∈(0，1),z／∈[1，4]，(1) 机性分析，得出了参数满足一定条件时将产生具 式中：，l为迭代步数，给定一个初值 和参数 ， 有最佳随机性混沌序列的结论．但是方法本身并 就可以迭代产生一个序列 {X}，。和 被称为 没有从长程相关性对混沌序列进行检验，因此无 Logistic映射的初始状态． 法从长程相关性角度对序列的随机性优劣做出判