摘要
混沌系统由于其动力学行为复杂、轨道难以预测等特点非常适合用来产生伪随机序列,但由于有限精度效应混沌系统会不可避免的出现动力学特性退化的问题。元胞自动机是时间、空间都离散的动力学系统,能够有效减弱混沌系统在有限精度下的动力学退化问题。结合两者的优点本文提出一种基于初等元胞自动机的二维Logistic混沌系统,将元胞自动机置于混沌系统中进行动态扰动,并对混沌系统的状态值采取了一种改进的量化方式,从而得到一组二进制伪随机序列。通过对混沌系统的动力学性质进行对比分析,并对量化后的序列随机性进行多项检测,实验结果表明,该混沌系统周期更加复杂,更具有遍历性,产生的序列随机性更佳,在序列密码体制中有一定的应用价值。
Chaotic systems are suitable for generating pseudo-random sequences thanks to the character-istics such as complex dynamic behavior and unpredictable orbits,etc.However,due to the limited pre-cision effect,chaotic systems inevitably suffer from the problem of dynamic degradation.Cellular autom-ata are dynamic systems with discrete time and space,which could effectively mitigate the dynamic deg-radation problem of chaotic systems under limited precision.Combining the advantages of both,a two-dimensional Logistic chaotic system based on elementary cellular automata is proposed in this paper,where cellular automata are placed in the chaotic system for dynamic perturbation and an improved quantization method is adopted for the state values of the chaotic system to obtain a set of binary pseudo-random sequences.Dynamic properties of the chaotic system are compared and analyzed,and multiple tests against the randomness of the quantized sequences are performed.Experiment result show that the proposed chaotic system has more complicated cycles and higher ergodicity,and generates sequences with superior randomness,and has certain application value in sequence cipher systems.
作者
潘周
赵耿
董有恒
PAN Zhou;ZHAO Geng;DONG Youheng(Beijing Electronic Science and Technology Institute,Beijing 100070,P.R.China;Beijing University of Posts and Telecommunications,Beijing 100089,P.R.China)
出处
《北京电子科技学院学报》
2023年第2期71-81,共11页
Journal of Beijing Electronic Science And Technology Institute
基金
北京高校“高精尖”学科建设项目(项目编号:3201017)
国家自然科学基金资助项目(项目编号:61772047)。
