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

ZHAO Geng; WU Rui; MA Ying-jie; DONG You-heng; HUANG Si-jie

doi:10.12263/DZXB.20230134

您当前的位置：

首页 >

文章列表页 >

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

PAPERS | 更新时间：2025-12-08

- Performance Analysis of Dynamic Random Coupled Map Lattices System Based on Multilayer Elementary Cellular Automata
- ACTA ELECTRONICA SINICA Vol. 52, Issue 9, Pages: 3111-3122(2024)
- 作者机构：
  
  1.西安电子科技大学，陕西西安 710071
  2.北京电子科技学院，北京 100070
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20230134
  CLC： TN918
- Received：15 February 2023，
  
  Revised：2023-08-10，
  
  Published：25 September 2024
- 稿件说明：
移动端阅览
赵耿, 吴锐, 马英杰, 等. 基于多层元胞自动机的动态随机耦合映像格系统性能分析[J]. 电子学报, 2024, 52(09): 3111-3122.

ZHAO Geng, WU Rui, MA Ying-jie, et al. Performance Analysis of Dynamic Random Coupled Map Lattices System Based on Multilayer Elementary Cellular Automata[J]. Acta Electronica Sinica, 2024, 52(09): 3111-3122.
赵耿, 吴锐, 马英杰, 等. 基于多层元胞自动机的动态随机耦合映像格系统性能分析[J]. 电子学报, 2024, 52(09): 3111-3122. DOI：10.12263/DZXB.20230134

ZHAO Geng, WU Rui, MA Ying-jie, et al. Performance Analysis of Dynamic Random Coupled Map Lattices System Based on Multilayer Elementary Cellular Automata[J]. Acta Electronica Sinica, 2024, 52(09): 3111-3122. DOI：10.12263/DZXB.20230134

摘要

基于多层元胞自动机的时空混沌系统设计了一款用于图像加密的伪随机数发生器.针对现有的基于耦合映像格系统仍存在参数空间有限、局部混沌行为等问题，本文提出一种基于多层元胞自动机的伪随机耦合映像格系统.在初等元胞自动机基础上设计出多层元胞自动机，将耦合系统与多层元胞自动机同时进行迭代，通过自动机的迭代输出得到耦合系统中每个格子的动态耦合方案以及伪随机扰动方法.本文通过分岔图、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 elementary cellular automaton (ECA)

and DRCML system is iterating with the MECA simultaneously

and the DRCML system of each lattice in the coupled system and the pseudo-random perturbation method are obtained through the iterative output 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 ergodicity

uniformity and randomness. The results show that the DRCML system has a promising application in the field of cryptography.

关键词

Keywords

references

张轶 , 翟盛华 , 陶海红 . 雨衰时间序列的混沌识别与预测 [J ] . 电子学报 , 2023 , 51 ( 2 ): 365 - 371 .

ZHANG Y , ZHAI S H , TAO H H . Chaos identification and prediction for rain attenuation time series [J ] . Acta Electronica Sinica , 2023 , 51 ( 2 ): 365 - 371 . (in Chinese)

赵耿 , 马英杰 , 陈磊 , 等 . 基于扰动时空混沌系统的动态S盒设计 [J ] . 电子学报 , 2022 , 50 ( 8 ): 2037 - 2042 .

ZHAO G , MA Y J , CHEN L , et al . Design of dynamic S-Box based on perturbed spatiotemporal chaotic system [J ] . Acta Electronica Sinica , 2022 , 50 ( 8 ): 2037 - 2042 . (in Chinese)

LIU Z , WANG Y , ZHAO Y , et al . A stream cipher algorithm based on 2D coupled map lattice and partitioned cellular automata [J ] . Nonlinear Dynamics , 2020 , 101 ( 2 ): 1383 - 1396 .

王永 , 赵毅 , JERRY Gao , 等 . 基于分段Logistic映射的二维耦合映像格子模型的密码学相关特性分析 [J ] . 电子学报 , 2019 , 47 ( 3 ): 657 - 663 .

WANG Y , ZHAO Y , JERRY Gao , et al . Cryptographic feature analysis on 2D coupled map lattices based on piecewise logistic map [J ] . Acta Electronica Sinica , 2019 , 47 ( 3 ): 657 - 663 . (in Chinese)

WANG C F , DI Y , TANG J Y , et al . The dynamic analysis of a novel reconfigurable cubic chaotic map and its application in finite field [J ] . Symmetry , 2021 , 13 ( 8 ): 1420 .

LI S J , CHEN G R , MOU X Q . On the dynamical degradation of digital piecewise linear chaotic maps [J ] . International Journal of Bifurcation and Chaos , 2005 , 15 ( 10 ): 3119 - 3151 .

FLORES-VERGARA A , GARCÍA-GUERRERO E E , INZUNZA-GONZÁLEZ E , et al . Implementing a chaotic cryptosystem in a 64-bit embedded system by using multiple-precision arithmetic [J ] . Nonlinear Dynamics , 2019 , 96 ( 1 ): 497 - 516 .

ZHOU Y C , HUA Z Y , PUN C M , et al . Cascade chaotic system with applications [J ] . IEEE Transactions on Cybernetics , 2015 , 45 ( 9 ): 2001 - 2012 .

LAN R S , HE J W , WANG S H , et al . Integrated chaotic systems for image encryption [J ] . Signal Processing , 2018 , 147 : 133 - 145 .

LIU L F , XIANG H Y , LI X J . A novel perturbation method to reduce the dynamical degradation of digital chaotic maps [J ] . Nonlinear Dynamics , 2021 , 103 ( 1 ): 1099 - 1115 .

CARDOSO W B , AVELAR A T , BAZEIA D . Effects of chaotic perturbations on a nonlinear system undergoing two-soliton collisions [J ] . Nonlinear Dynamics , 2021 , 106 ( 4 ): 3469 - 3477 .

DONG Y H , ZHAO G , MA Y J , et al . A novel image encryption scheme based on pseudo-random coupled map lattices with hybrid elementary cellular automata [J ] . Information Sciences , 2022 , 593 : 121 - 154 .

KANEKO K . Pattern dynamics in spatiotemporal chaos Pattern selection, diffusion of defect and pattern competition intermettency [J ] . Physica D Nonlinear Phenomena , 1989 , 34 ( 1/2 ): 1 - 41 .

ZHANG Y Q , WANG X Y , LIU L Y , et al . Spatiotemporal chaos of fractional order logistic equation in nonlinear coupled lattices [J ] . Communications in Nonlinear Science and Numerical Simulation , 2017 , 52 : 52 - 61 .

ZHOU P Z , DU J X , ZHOU K , et al . 2D mixed pseudo-random coupling PS map lattice and its application in S-box generation [J ] . Nonlinear Dynamics , 2021 , 103 ( 1 ): 1151 - 1166 .

PENG Y X , SUN K H , HE S B . An improved return maps method for parameter estimation of chaotic systems [J ] . International Journal of Bifurcation and Chaos , 2020 , 30 ( 4 ): 2050058 .

HUANG R , HAN F , LIAO X J , et al . A novel intermittent jumping coupled map lattice based on multiple chaotic maps [J ] . Applied Sciences , 2021 , 11 ( 9 ): 3797 .

WANG X Y , ZHAO H Y , FENG L , et al . High-sensitivity image encryption algorithm with random diffusion based on dynamic-coupled map lattices [J ] . Optics and Lasers in Engineering , 2019 , 122 : 225 - 238 .

XIAN Y J , WANG X Y TENG L , et al . Cryptographic system based on double parameters fractal sorting vector and new spatiotemporal chaotic system [J ] . Information Sciences , 2022 , 596 : 304 - 320 .

WANG X Y , DU X H . Pixel-level and bit-level image encryption method based on Logistic-Chebyshev dynamic coupled map lattices [J ] . Chaos , Solitons & Fractals, 2022 , 155 : 111629 .

WANG X Y YANG J J . Spatiotemporal chaos in multiple coupled mapping lattices with multi-dynamic coupling coefficient and its application in color image encryption [J ] . Chaos Solitons and Fractals , 2021 , 147 : 110970 .

DONG Y H , ZHAO G . A spatiotemporal chaotic system based on pseudo-random coupled map lattices and elementary cellular automata [J ] . Chaos , Solitons & Fractals, 2021 , 151 : 111217 .

VON NEUMANN J, BURKS A W Theory of Self-Reproducing Automata [M ] . Urbana : University of Illinois Press , 1966 .

董有恒 , 赵耿 , 马英杰 . 基于分区初等元胞自动机的二维伪随机耦合映像格系统及其动态特性 [J ] . 通信学报 , 2022 , 43 ( 1 ): 71 - 82 .

DONG Y H , ZHAO G , MA Y J . Two-dimensional pseudo-random coupled map lattices system based on partitioned elementary cellular automata and its dynamic properties [J ] . Journal on Communications , 2022 , 43 ( 1 ): 71 - 82 . (in Chinese)

WANG M X , WANG X Y , WANG C P , et al . Spatiotemporal chaos in cross coupled map lattice with dynamic coupling coefficient and its application in bit-level color image encryption [J ] . Chaos , Solitons & Fractals, 2020 , 139 : 110028 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A New Wavelet Model for Identification of Discrete Chaotic Systems and Qualitative Analysis of Model

Research on the Security of DICOM Medical Images Based on Improved AES Encryption Algorithm

Design of Piecewise Linear Chaotic System

Multistability Analysis of a Dual-Memristor Circuit Based on Hyperbolic Function

Related Author

WANG Zhi-quan

LI Jun

LU Jun-guo

WEI Rong

LUO Xiao-song

QU Jin-yu

YU Chen-yun

XIANG Tao

Related Institution

南京理工大学自动化系

上海交通大学电信学院

南京理工大学自动化系江苏南京

上海交通大学电信学院上海

Department of Computer Science,Chongqing University

⁰