[1]罗松江,丘水生,陈旭.基于耦合锯齿映射的时空混沌伪随机数发生器[J].深圳大学学报理工版,2012,29(No.4(283-376)):335-340.[doi:10.3724/SP.J.1249.2012.04335]
　LUO Song-jiang,QIU Shui-sheng,and CHEN Xu.Spatiotemporal chaotic pseudorandom number generator based on coupled sawtooth map[J].Journal of Shenzhen University Science and Engineering,2012,29(No.4(283-376)):335-340.[doi:10.3724/SP.J.1249.2012.04335]
点击复制

基于耦合锯齿映射的时空混沌伪随机数发生器()
分享到：

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第29卷
期数:
2012年No.4(283-376)
页码:
335-340
栏目:
电子与信息科学
出版日期:
2012-07-25

文章信息/Info

Title:
Spatiotemporal chaotic pseudorandom number generator based on coupled sawtooth map
文章编号:
20120410
作者:
罗松江; 丘水生; 陈旭
华南理工大学电子与信息学院，广州 510640
Author(s):
LUO Song-jiang;  QIU Shui-sheng;  and CHEN Xu
School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, P.R.China
关键词:
非线性系统;  混沌理论;  伪随机数;  锯齿映射;  时空混沌;  耦合映像格子;  流密码;  计算机模拟
Keywords:
nonlinear systems;  chaos theory;  pseudorandom number;  sawtooth map;  spatiotemporal chaos;  coupled map lattice;  stream cipher;  computer simulation
分类号:
TN 918.2；TP 391.9
DOI:
10.3724/SP.J.1249.2012.04335
文献标志码:
A
摘要:
基于近邻耦合锯齿映射的扩散和混乱特性，利用密码学判定，提出一种时空混沌伪随机序列产生方法. 把由锯齿映射组成的近邻耦合映像格子作为时空混沌系统，各格点变量能同时输出独立的伪随机数.对参数β取不同值时弱耦合情况下伪随机数的概率密度函数和类随机性进行了数值分析，且对量化后的伪随机序列进行了周期特性、平衡性、相关性分析和NIST测试，结果表明，该序列有很好的密码学特性.在此基础上利用该伪随机数发生器构成一种简单的流密码，讨论了其安全性，发现基于近邻耦合锯齿映射的时空混沌伪随机数发生器能用来构造更高效安全的混沌流密码.
Abstract:
Based on the diffusion and spatiotemporal chaos produced by coupled sawtooth map, a spatiotemporal chaotic pseudorandom number generator (PRNG) that determined by cryptography is proposed in this paper. A two-way coupled map lattice consisting of sawtooth maps is made to serve as the spatiotemporal chaotic system. Each lattice could produce an independent pseudorandom number simultaneously. The statistic characteristics of the pseudorandom number were investigated numerically during situations of weakly coupled such as stationary probability density function and random-like behavior with parameter β in different values. Furthermore, the cryptographic properties of the pseudorandom sequence such as period, balance, correlation were analyzed in details. The test of security using NIST test suite were analyzed as well. Both theoretical and experimental results show that the pseudorandom sequence of the spatiotemporal chaotic system possesses very good cryptographic properties. A simple stream cipher based on the proposed PRNG is constructed and its security is discussed. The proposed PRNG based on two-way coupled sawtooth map has been verified to be a good candidate for constructing a more secure and efficient stream cipher.

参考文献/References:

［1］ Addabbo T, Alioto M, Rocchi S, et al. Low-hardware complexity PRBGs based on a piecewise-linear chaotic map［J］. IEEE Transactions on Circuits and Systems, 2006, 53(5)：329-333.
［2］ Kwok H S, Tang W S. A fast image encryption system based on chaotic maps with finite precision representation［J］. Chaos, Solitons and Fractals, 2007, 32：1518-1529.
［3］ Chen G R, Mao Y B, Chui C K. A symmetric image encryption scheme based on 3D chaotic cat maps［J］. Chaos, Solitons and Fractals, 2004, 21(3)：749-761.
［4］ Geetha D G, Thamizhchelvy K. Design of digital signature algorithm by fractals and chaos theory［J］. International Journal of Computer Applications, 2012, 37(5)：50-57.
［5］ LIU Jin-mei, QIU Shui-sheng, XIANG Fei, et al. Information encryption algorithm based on multiple chaotic mappings［J］. Journal of South China University of Technology, 2007, 35(5)：1-5.(in Chinese)
刘金梅，丘水生，向菲，等. 基于多混沌映射的信息加密算法［J］. 华南理工大学学报，2007，35(5)：1-5.
［6］ LIU Jian-dong, FU Xiu-li. Spatiotemporal chaotic one-way Hash function construction based on coupled tent maps［J］. Journal of Communications, 2007, 28(6): 30-38.(in Chinese)
刘建东，付秀丽. 基于耦合帐篷映射的时空混沌单向Hash函数构造［J］. 通信学报，2007，28(6)：30-38.
［7］ Li P, Li Z, Halang W A. A multiple pseudorandom-bit generator based on a spatiotemporal chaotic map［J］. Physics Letters A, 2006, 349：467-473.
［8］ Li P, Li Z, Halang W A. A stream cipher based on a spatiotemporal chaotic system［J］. Chaos, Solitons and Fractals, 2007, 32: 1867-1876.
［9］ ZHANG Xue-feng, FAN Jiu-lun. Pseudo-random sequence generating method based on LFSR and chaotic system［J］. Acta Physica Sinica, 2010, 59(4)：2289-2297.(in Chinese)
张雪峰，范九伦. 基于线性反馈移位寄存器和混沌系统的伪随机序列生成方法［J］. 物理学报，2010, 59(4)：2289-2297.
［10］ SANG Tao, WANG Ru-li, YAN Yi-xun. The theoretical design for a class of new chaotic feedback stream ciphers［J］. Acta Electronica Sinica, 1999, 27(7): 47-50.(in Chinese)
桑涛，王汝笠，严义埙. 一类新型混沌反馈密码序列的理论设计［J］. 电子学报，1999，27(7)： 47-50.
［11］ Martin M T, Plastino A, Rosso O A. Statistical complexity and disequilibrium［J］. Physics Letters A, 2003, 311：126-132.
［12］ Larrondo H A, Gonzalez C M, Martin M T, et al. Intensive statistical complexity measure of pseudorandom number generators［J］. Physica A, 2005, 356：133-138.
［13］ Rukhin A, Soto J, Nechvatal J, et al. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications［M］. 5ed.［s.n.］: NIST Special Publication, 2001：800-822.

相似文献/References:

[1]罗文广,于滢源,谢广明,等.一类切换系统的混沌行为分析及混沌控制研究[J].深圳大学学报理工版,2013,30(No.3(221-330)):235.[doi:10.3724/SP.J.1249.2013.03235]
　Luo Wenguang,Yu Yingyuan,Xie Guangming,et al.Chaotic behavior analysis for a type of switched systems and its chaotic control[J].Journal of Shenzhen University Science and Engineering,2013,30(No.4(283-376)):235.[doi:10.3724/SP.J.1249.2013.03235]
[2]冯俊秋　李　挥.人工神经网络在股票市场预测中的应用[J].深圳大学学报理工版,1998,15(2-3):68.
　Feng Junqiu and Li Hui.Application of Artificial Neural Network to Chinese Stock Market Forecast[J].Journal of Shenzhen University Science and Engineering,1998,15(No.4(283-376)):68.

备注/Memo

备注/Memo:
基金项目：国家自然科学基金资助项目（60372004）
作者简介：罗松江(1973-)，男(汉族)，湖南省邵阳市人，华南理工大学博士后研究人员. E-mail: luosongjiang@126.com
引文：罗松江，丘水生，陈旭. 基于耦合锯齿映射的时空混沌伪随机数发生器［J］. 深圳大学学报理工版，2012，29（4）：335-340.
Received：2010-11-13；Revised：2012-03-12；Accepted：2012-04-01
Foundation：National Natural Science Foundation of China(60372004)
Corresponding author：Professor QIU Shui-sheng. E-mail:eeshqiu@scut.edu.cn
Citation：LUO Song-jiang, QIU Shui-sheng, CHEN Xu. Spatiotemporal chaotic pseudorandom number generator based on coupled sawtooth map［J］. Journal of Shenzhen University Science and Engineering, 2012, 29(4): 335-340.（in Chinese）
更新日期/Last Update: 2012-07-29