电子学报2024,Vol.52Issue(9) :3111-3122.DOI:10.12263/DZXB.20230134

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

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

赵耿 吴锐 马英杰 董有恒 黄思婕
电子学报2024,Vol.52Issue(9) :3111-3122.DOI:10.12263/DZXB.20230134

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

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

赵耿 1吴锐 1马英杰 2董有恒 2黄思婕1
扫码查看

作者信息

  • 1. 西安电子科技大学,陕西 西安 710071;北京电子科技学院,北京 100070
  • 2. 北京电子科技学院,北京 100070
  • 折叠

摘要

基于多层元胞自动机的时空混沌系统设计了一款用于图像加密的伪随机数发生器.针对现有的基于耦合映像格系统仍存在参数空间有限、局部混沌行为等问题,本文提出一种基于多层元胞自动机的伪随机耦合映像格系统.在初等元胞自动机基础上设计出多层元胞自动机,将耦合系统与多层元胞自动机同时进行迭代,通过自动机的迭代输出得到耦合系统中每个格子的动态耦合方案以及伪随机扰动方法.本文通过分岔图、Kolmogorov Sinai熵和输出序列均匀性对耦合映像格系统进行对比分析,并分析了系统生成序列的随机性和任意两个格之间的相关性.理论分析和实验结果表明,与其它耦合映射格系统相比,该系统具有更好的混沌特性和更大的参数空间,系统生成的序列具有较好的遍历性、均匀性和随机性.研究结果表明该系统在密码学领域具有广阔的应用前景.

Abstract

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.

关键词

耦合映像格系统/多层元胞自动机/混沌系统/动态耦合/密码系统

Key words

coupled map lattices/multilayer elementary cellular automata/chaotic system/dynamic coupling/cryp-tosystem

引用本文复制引用

基金项目

北京高校"高精尖"学科建设项目(3201017)

国家自然科学基金(61772047)

出版年

2024
电子学报
中国电子学会

电子学报

CSTPCD北大核心
影响因子:1.237
ISSN:0372-2112
段落导航相关论文