自变量斥耦合混沌伪随机比特发生器

计算机工程与科学

自变量斥耦合混沌伪随机比特发生器

伍琦

（江西财经大学信息管理学院,江西南昌 330032）

收稿日期:2016-07-15 修回日期:2016-09-10 出版日期:2016-11-25 发布日期:2016-11-25
基金资助:
国家自然科学基金(61462033)

An independent variable exclusively

coupled chaotic pseudorandom bit generator

WU Qi

（School of Information Technology,Jiangxi University of Finance & Economics,Nanchang 330032,China）

Received:2016-07-15 Revised:2016-09-10 Online:2016-11-25 Published:2016-11-25

摘要/Abstract

摘要：

设计了一种新的耦合方法——自变量斥耦合，并将其作用于斜帐篷映射来得到一个新的混沌系统。实验显示，这一系统的混沌性质相当优秀。随后，基于该系统构建了一个伪随机比特发生器。接着，用五项统计测试来检测该发生器所生成比特流的伪随机性。最后，计算了所生成比特流的线性复杂度及该发生器的密钥空间大小。所有实验均表明该发生器性质良好，较适合用于信息安全领域。

关键词: 混沌系统, 耦合, 伪随机比特发生器

Abstract:

We design a new way of coupling, namely, an independent variable exclusive coupling, which is applied to skew tent mapping to obtain a new chaotic system. Experiments demonstrate that the system possesses excellent chaotic properties. A pseudorandom bit generator is then constructed based on it, and we employ five statistic tests to evaluate the pseudorandomness of the bit streams generated by the proposed generator. We finally compute the linear complexity of the generated bit streams and the cipher space of the generator. All the experiments illustrate that the generator holds satisfactory properties and is suitable for applications in information security.

Key words:

chaotic system, coupling, pseudorandom bit generator

伍琦. 自变量斥耦合混沌伪随机比特发生器[J]. 计算机工程与科学.

WU Qi.

An independent variable exclusively

coupled chaotic pseudorandom bit generator

[J]. Computer Engineering & Science.

参考文献

［1］Claude S.Communication theory of secrecy systems［J］.Bell System Technical Journal,1949,28(4):656715.

［2］Tan Zuowen,Wu Qi.Study of linearly crosscoupled chaotic systems for a random bit generator［C］∥Proc of 2008 International Conference on Computational Intelligence and Security (CIS’08),2009:267272.

［3］Tan Zuowen, Wu Qi. Study of exponentially crosscoupled chaotic systems for a random bit generator［C］∥Proc of 2nd International Symposium on Intelligent Information Technology Application (IITA’08),2008:224227.

［4］Wu Qi,Tan Zuowen,Wan Changxuan.A harmonically coupled chaotic system for a pseudorandom bit generator［J］.Journal of Chinese Computer Systems,2011,32(4):639643.(in Chinese)

［5］Wang Fulai. A new pseudorandom number generator and application to digital secure communication scheme based on compound symbolic chaos［J］.Acta Physica Sinica,2011,60(11):17.(in Chinese)

［6］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)

［7］Han Shuangshuang,Min Lequan,Han Dandan.A pseudorandom number generator using three dimensional chaotic map［J］.Journal of Huazhong University of Science & Technology(Natural Science Edition),2013,41(8):1619.(in Chinese)

［8］Wu Wangsheng,Tang Guoning.Synchronizations of chaotic neuronal networks under different couplings［J］.Acta Physica Sinica,2012,61(7):19.(in Chinese)

［9］Ma Jun,Wu Xinyi,Qin Huixin.Realization of synchronization between hyperchaotic systems by using a scheme of intermittent linear coupling［J］.Acta Physica Sinica,2013,62(17):18.(in Chinese)

［10］Li Shujun,Mou Xuanqin,Cai Yuanlong.Pseudorandom bit generator based on couple chaotic systems and its applications in streamcipher cryptography［C］∥Proc of the 2nd International Conference on Cryptology in India:Progress in Cryptology,2001:316329.

附中文参考文献：

［4］伍琦，谭作文，万常选.调和耦合混沌系统及其在伪随机数发生器中的应用［J］.小型微型计算机系统,2011,32(4):639643.

［5］王福来. 基于复合符号混沌的伪随机数生成器及加密技术［J］.物理学报,2011,60(11):17.

［6］罗松江，丘水生，陈旭.基于耦合锯齿映射的时空混沌伪随机数发生器［J］.深圳大学学报(理工版),2012,29(4):335340.

［7］韩双霜，闵乐泉，韩丹丹.一种基于三维离散混沌映射的伪随机数生成器［J］.华中科技大学学报(自然科学版),2013,41

(8):1619.

［8］吴望生，唐国宁.不同耦合下混沌神经元网络的同步［J］.物理学报,2012,61(7):19.

［9］马军，吴信谊，秦会欣.非连续的线性耦合方法实现超混沌系统的同步［J］.物理学报,2013,62(17):18.

[1]	肖雨, 纪志罡. 面向复杂多陷阱的随机电报噪声提取技术[J]. 计算机工程与科学, 2023, 45(04): 582-589.
[2]	王平, 李彬, 张彤, 王佳. 基于可逆神经网络的图像超分辨率重建算法[J]. 计算机工程与科学, 2023, 45(03): 478-488.
[3]	邓文博, 刘帅, 刘福才, 黄茹楠. 基于压缩感知和DNA编码的图像加密算法[J]. 计算机工程与科学, 2022, 44(09): 1574-1582.
[4]	张洁, 徐龙昊, 尹宝全, . 有源磁控忆阻超混沌电路实现及图像加密[J]. 计算机工程与科学, 2022, 44(08): 1392-1401.
[5]	闫少辉, 施万林, 宋震龙, 王尔童, 孙溪, 黄羿博, . 一个新三维混沌电路设计及其同步控制[J]. 计算机工程与科学, 2022, 44(08): 1409-1417.
[6]	摆玉龙, 潘星宇, 段济开, 杨阳. 基于双曲正弦函数的四翼忆阻混沌系统及其FPGA实现[J]. 计算机工程与科学, 2021, 43(10): 1744-1749.
[7]	陈杰, 冯秀芳, 陈永乐. 基于耦合度和PDG混合特征的源代码作者归属预测[J]. 计算机工程与科学, 2021, 43(07): 1324-1330.
[8]	杨杰，张东月，周丽华，黄皓，丁海燕. 基于网格耦合的数据流异常检测[J]. 计算机工程与科学, 2020, 42(01): 25-35.
[9]	魏连锁，胡现成，陈齐齐，韩建. 基于新混沌与矩阵卷积运算的彩色图像加密算法[J]. 计算机工程与科学, 2020, 42(01): 80-88.
[10]	曾鹏，万华森，王一霖. 基于Vanet的无人驾驶动态路径规划算法研究[J]. 计算机工程与科学, 2019, 41(11): 2055-2062.
[11]	徐金秀1，李中华2，孙俊1，李志辉3，郑岩1. 基于国产十亿亿次超算系统的近连续过渡流区 N-S/DSMC耦合算法并行优化研究[J]. 计算机工程与科学, 2019, 41(04): 590-597.
[12]	南敬昌，陆亚男，高明明. 基于改进混合算法优化RBF网络的滤波器建模[J]. 计算机工程与科学, 2018, 40(07): 1329-1336.
[13]	曲长波，于智龙，李栋栋. 基于分块FRIT-SVD的鲁棒零水印算法[J]. 计算机工程与科学, 2018, 40(06): 1005-1016.
[14]	王磊，薛伟. 基于时空混沌和小波变换的图像加密算法[J]. 计算机工程与科学, 2018, 40(05): 856-862.
[15]	彭霞，王直杰，韩芳，顾晓春. 基于突触离子通道动力学神经元网络的高效并行仿真算法[J]. 计算机工程与科学, 2018, 40(04): 609-615.