混沌二进制序列的伪随机性和复杂性分析

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (2): 16-19.

混沌二进制序列的伪随机性和复杂性分析

刘年生¹,郭东辉²

1.集美大学计算机工程学院，福建厦门 361021
2.厦门大学电子工程系，福建厦门 361005

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-11 发布日期:2008-01-11
通讯作者: 刘年生

Analysis of pseudorandomness and complexity of chaotic binary sequences

LIU Nian-sheng¹,GUO Dong-hui²

1.School of Computer Engineering，Jimei University，Xiamen，Fujian 361021，China
2.Department of Electronic Engineering，Xiamen University，Xiamen，Fujian 361005，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-11 Published:2008-01-11
Contact: LIU Nian-sheng

摘要/Abstract

摘要： 分析和讨论了由经典的Lorenz混沌系统和Chebyshev映射所生成的二进制序列的伪随机性和复杂性，采用T.Kohda混沌二进制量化算法，将混沌系统所产生的实数序列转换为相应的二进制序列；从统计检验、自相关性、频谱、Lempel-Ziv复杂度和近似熵等多方面对序列的伪随机性和复杂性进行定量分析。统计分析结果表明对由混沌系统所产生的有限二进制序列逼近Lempel-Ziv意义的随机序列，它具有较高的伪随机性、复杂性和非周期性，但是序列的伪随机性和复杂性并不随序列长度的增加而提高，在近似熵评价指标中呈显出降低的趋势。同时，作为伪随机源，Lorenz混沌系统略比Chebyshev映射好。

关键词: 混沌系统, 有限二进制序列, 序列伪随机性, 序列复杂性

Abstract: The pseudorandomness and complexity of binary sequences generated by typical Lorenz chaotic system and Chebyshev map are analyzed and discussed.The binary sequences are obtained from the chaotic real-valued sequences generated by chaotic systems by using T.Kohda binary quantification algorithm.The statistical test，correlation function，spectral analysis，Lempel-Ziv complexity and approximate entropy are regarded as quantitative measures to characterize the pseudorandomness and complexity of binary sequences.The experimental results show the finite binary sequences generated by chaotic system approach the random sequences of Lempel-Ziv level.They are of good properties in the pseudorandomness，complexity and nonperiodicity.However，their pseudorandomness and complexity do not enhance with the sequence length increased，but degrade in the criterion of approximate entropy.Furthermore，the results of data statistics analysis show that the Lorenz system is better than Chebyshev map as the source of pseudorandomness.

Key words: chaotic system, finite binary sequence, pseudorandomness of sequence, complexity of sequence

刘年生¹,郭东辉². 混沌二进制序列的伪随机性和复杂性分析[J]. 计算机工程与应用, 2008, 44(2): 16-19.

LIU Nian-sheng¹,GUO Dong-hui². Analysis of pseudorandomness and complexity of chaotic binary sequences[J]. Computer Engineering and Applications, 2008, 44(2): 16-19.

[1]	王勇，方小强，王瑛. 超混沌系统和AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(8): 164-170.
[2]	王勇，杨锦，王瑛. 改进Henon超混沌系统与AES结合的图像加密算法[J]. 计算机工程与应用, 2019, 55(22): 180-186.
[3]	谢国波，吴震禹. 基于小波变换和重力模型的混沌图像加密算法[J]. 计算机工程与应用, 2019, 55(13): 100-105.
[4]	李袁，高尚，李肇基，王万耀. 新型差分进化模型的多等级子群杂草优化算法[J]. 计算机工程与应用, 2018, 54(21): 107-114.
[5]	谢国波，王朝阳. 基于滑块与矩阵旋转的混沌图像加密算法[J]. 计算机工程与应用, 2018, 54(19): 191-197.
[6]	胡辉辉，刘建东，商凯，张啸. 基于时空混沌的伪随机序列发生器设计与分析[J]. 计算机工程与应用, 2017, 53(24): 100-105.
[7]	朱淑芹，李俊青. 一种混沌图像加密算法的选择明文攻击和改进[J]. 计算机工程与应用, 2017, 53(24): 113-121.
[8]	牛莹，张勋才. 基于比特置换与核酸序列库的混沌图像加密算法[J]. 计算机工程与应用, 2017, 53(17): 130-136.
[9]	战凯，姜文刚. 一个新四翼超混沌系统及其在图像加密中应用[J]. 计算机工程与应用, 2017, 53(12): 36-44.
[10]	程鹏，张小红. 参数不确定的异时滞混沌系统的延时同步控制[J]. 计算机工程与应用, 2016, 52(14): 254-260.
[11]	韩蕊，张雪锋. 基于高维猫映射的伪随机序列生成方法[J]. 计算机工程与应用, 2016, 52(10): 91-99.
[12]	秦进1，吴志男2. 新三维混沌系统的全局动力学分析及模拟[J]. 计算机工程与应用, 2015, 51(2): 69-70.
[13]	李国平1，汤志浩2，张勇2，舒永录3. 基于一类混沌系统的动力性质分析及其模拟[J]. 计算机工程与应用, 2015, 51(10): 65-66.
[14]	郑洪英，高真，肖迪. 密文图像中的可逆信息隐藏算法[J]. 计算机工程与应用, 2014, 50(7): 186-189.
[15]	章秀君1，吴志强1，方正2. 超混沌系统的构造方法研究[J]. 计算机工程与应用, 2014, 50(2): 92-98.