Randomness tests of several chaotic sequences

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (5): 46-49.

• 研发、设计、测试 • Previous Articles Next Articles

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

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

刘金梅¹，屈强²

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

Abstract

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

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

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

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

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

[1]	HU Zhen, ZOU Dexuan, ZHANG Xu. R-dPSO algorithm and its application in ATO control strategy [J]. Computer Engineering and Applications, 2018, 54(24): 212-220.
[2]	LI Hongyan, YANG Wanli. Research on method of distilling binary pseudo-random sequence from Gray-Scott system [J]. Computer Engineering and Applications, 2017, 53(13): 66-71.
[3]	HAN Rui, ZHANG Xuefeng. Pseudo-random sequence generating method based on high dimensional cat map [J]. Computer Engineering and Applications, 2016, 52(10): 91-99.
[4]	HOU Zhengfeng, MENG Maoguang, ZHU Xiaoling, LIU Dongqi. Analysis and improvement of RC4 stream cipher algorithm [J]. Computer Engineering and Applications, 2015, 51(24): 97-101.
[5]	ZHANG Yueyun. Inverse P(ρ(σ),η(τ))-sets and their algebra feature [J]. Computer Engineering and Applications, 2014, 50(21): 129-132.
[6]	LI Hongyan, YANG Wanli. Research on spatiotemporal chaos binarization method [J]. Computer Engineering and Applications, 2013, 49(21): 65-69.
[7]	JIANG Mengxuan1, XIE Kefu2. New image encryption algorithm of extended logistic equation [J]. Computer Engineering and Applications, 2012, 48(8): 218-220.
[8]	CAO Jian-qiu，XIAO Hua-rong，LAN Zhang-li. Chaos encryption algorithm based on dual scrambling of pixel position and value [J]. Computer Engineering and Applications, 2010, 46(28): 192-195.
[9]	LIU Yue. Image encryption technology based on DWT [J]. Computer Engineering and Applications, 2010, 46(19): 157-159.
[10]	HUANG Han-wen^1，2，HAN Feng-ying³，YANG Xing². Image encryption algorithm based on improved chaotic sequences of Liu system [J]. Computer Engineering and Applications, 2009, 45(35): 188-191.
[11]	LIU Rui-qin¹,REN Yang²,ZHANG Feng-yuan²,CAI Xiu-xiong². Improvement and simulation of chaotic spreading sequence [J]. Computer Engineering and Applications, 2009, 45(11): 92-94.
[12]	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.
[13]	CHEN Xue-song^1,2，ZHANG Han²，YANG Yong-tian¹. Audio watermarking algorithm based on chaotic encryption [J]. Computer Engineering and Applications, 2007, 43(24): 59-60.

Randomness tests of several chaotic sequences

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics