基于多层元胞自动机的动态随机耦合映像格系统性能分析  

Performance Analysis of Dynamic Random Coupled Map Lattices System Based on Multilayer Elementary Cellular Automata

作　　者：赵耿[1,2] 吴锐[1,2] 马英杰 董有恒[2] 黄思婕 ZHAO Geng;WU Rui;MA Ying-jie;DONG You-heng;HUANG Si-jie(Xidian University,Xi'an,Shaanxi 710071,China;Beijing Electronic Science and Technology Institute,Beijing 100070,China)

机构地区：[1]西安电子科技大学,陕西西安710071 [2]北京电子科技学院,北京100070

出　　处：《电子学报》2024年第9期3111-3122,共12页Acta Electronica Sinica

基　　金：北京高校“高精尖”学科建设项目(No.3201017);国家自然科学基金(No.61772047)。

摘　　要：基于多层元胞自动机的时空混沌系统设计了一款用于图像加密的伪随机数发生器.针对现有的基于耦合映像格系统仍存在参数空间有限、局部混沌行为等问题,本文提出一种基于多层元胞自动机的伪随机耦合映像格系统.在初等元胞自动机基础上设计出多层元胞自动机,将耦合系统与多层元胞自动机同时进行迭代,通过自动机的迭代输出得到耦合系统中每个格子的动态耦合方案以及伪随机扰动方法.本文通过分岔图、Kolmogorov Sinai熵和输出序列均匀性对耦合映像格系统进行对比分析,并分析了系统生成序列的随机性和任意两个格之间的相关性.理论分析和实验结果表明,与其它耦合映射格系统相比,该系统具有更好的混沌特性和更大的参数空间,系统生成的序列具有较好的遍历性、均匀性和随机性.研究结果表明该系统在密码学领域具有广阔的应用前景.A pseudo-random number generator for image encryption has been developed,utilizing a spatiotemporal chaotic system with multilayer elementary cellular automata.To solve the existing problems of limited parameter space and local chaotic behavior based on coupled image lattice system,a dynamic random coupled map lattices(DRCML)system based on a multilayer elementary cellular automaton(MECA)is proposed.The MECA is designed on the basis of the ele⁃mentary cellular automaton(ECA),and DRCML system is iterating with the MECA simultaneously,and the DRCML sys⁃tem of each lattice in the coupled system and the pseudo-random perturbation method are obtained through the iterative out⁃put of the MECA.The DRCML system is compared and analyzed by bifurcation diagram,Kolmogorov Sinai entropy and output sequence uniformity,and the correlation between the randomness of the generated sequence of the system and any two lattices is analyzed.The theoretical analysis and experimental results show that the DRCML system has better chaotic properties and wider parameter space than other coupled map lattices systems,and the generated sequences have better ergo⁃dicity,uniformity and randomness.The results show that the DRCML system has a promising application in the field of cryptography.

关 键 词：耦合映像格系统 多层元胞自动机 混沌系统 动态耦合 密码系统 

分 类 号：TN918[电子电信—通信与信息系统]