几类混沌序列的随机性测试

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (5): 46-49.

几类混沌序列的随机性测试

刘金梅¹，屈强²

1.暨南大学电子工程系，广州 510632
2.山东交通职业学院车辆工程学院，山东潍坊 261206

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-11 发布日期:2011-02-11

Randomness tests of several chaotic sequences

LIU Jinmei¹，QU Qiang²

1.Electronic Engineering Department of Jinan University，Guangzhou 510632，China
2.Automobile Electronic Technology Institute of Shandong Transport Vocational College，Weifang，Shandong 261206，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-11 Published:2011-02-11

摘要/Abstract

摘要： 混沌连续值序列经离散化后得到二进制序列，离散化方法对混沌序列的随机特性具有重要影响。首先证明了两种常用的离散化方法是等效的。然后，利用NIST测试组件中的五项统计测试对Logistic、Cubic和Chebyshev混沌映射生成的序列进行了随机性检验，并得出了一些相关结论。

关键词: 随机性, 混沌序列, 离散化

Abstract: Outputs of chaotic maps are converted to binary sequences by discretization.Randomness of chaotic binary sequences is greatly influenced by discretization methods.Two kinds of discretization methods are proved to be equivalent.Then，five statistics tests in the NIST test suite are chosen to check the randomness of Logistic，Cubic，and Chebyshev chaotic sequences.Finally，some conclusions are drawn.

Key words: randomness, chaotic sequences, discretization

刘金梅¹，屈强². 几类混沌序列的随机性测试[J]. 计算机工程与应用, 2011, 47(5): 46-49.

LIU Jinmei¹，QU Qiang². Randomness tests of several chaotic sequences[J]. Computer Engineering and Applications, 2011, 47(5): 46-49.

[1]	王彤，朱敏玲. 序列检测和近似熵检测的快速实现研究[J]. 计算机工程与应用, 2020, 56(15): 113-117.
[2]	谢国波，王朝阳. 基于滑块与矩阵旋转的混沌图像加密算法[J]. 计算机工程与应用, 2018, 54(19): 191-197.
[3]	谢国波，邓华军. 量子混沌和分数阶Fourier变换的图像加密算法[J]. 计算机工程与应用, 2018, 54(17): 214-220.
[4]	谢国波，邓华军. 二次广义cat映射的混合混沌图像加密算法[J]. 计算机工程与应用, 2018, 54(15): 197-202.
[5]	张荣光，胡晓辉，宗永胜. 基于改进离散粒子群优化的连续属性离散化[J]. 计算机工程与应用, 2017, 53(18): 108-114.
[6]	李红燕，杨万利. 从Gray-Scott系统中提取二值伪随机序列的方法研究[J]. 计算机工程与应用, 2017, 53(13): 66-71.
[7]	吴兵海1，宋元斌1，郭卫东2. 工厂线边接货模式下的车辆运输调度问题[J]. 计算机工程与应用, 2016, 52(4): 223-228.
[8]	张曰云. 逆P(ρ(σ),η(τ))-集合与它的随机特性[J]. 计算机工程与应用, 2016, 52(3): 44-46.
[9]	韩蕊，张雪锋. 基于高维猫映射的伪随机序列生成方法[J]. 计算机工程与应用, 2016, 52(10): 91-99.
[10]	侯整风，孟毛广，朱晓玲，刘栋琦. RC4流密码算法的分析与改进[J]. 计算机工程与应用, 2015, 51(24): 97-101.
[11]	周业勤，龙敏. 一类分数傅里叶变换图像加密算法的安全分析[J]. 计算机工程与应用, 2015, 51(22): 85-89.
[12]	杨慧1，赵兰草1，孟凡星2. 粗糙集在QAR数据中的应用研究[J]. 计算机工程与应用, 2014, 50(5): 227-233.
[13]	张曰云. 逆P(ρ(σ),η(τ))-集合与其代数性质[J]. 计算机工程与应用, 2014, 50(21): 129-132.
[14]	侯利娟，史长琼. 基于二进制区分矩阵的离散化算法[J]. 计算机工程与应用, 2014, 50(21): 214-217.
[15]	李鹏飞，石正军. 随机性优化算法有效性定量对比评价方法[J]. 计算机工程与应用, 2014, 50(13): 57-61.