An efficient algorithm deciding chaos for linear cellular automata over (Z/mZ)^n with applications to data encryption

DOI10.1016/J.INS.2023.119942MaRDI QIDQ6179977zbMATH OpenOpenAlexFDO

Authors Alberto Dennunzio, Enrico Formenti, Luciano Margara

Publication date 18 January 2024

Published in Information Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.ins.2023.119942

zbMATH Keywords

cellular automatachaosdata encryptionlinear cellular automata

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cites work

• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
• A secret sharing scheme based on cellular automata
• Algebraic properties of linear cellular automata
• Chaos and ergodicity are decidable for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\)
• Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
• Dynamical behavior of additive cellular automata over finite abelian groups
• scientific article; zbMATH DE number 44378 (Why is no real title available?)
• scientific article; zbMATH DE number 1500511 (Why is no real title available?)
• scientific article; zbMATH DE number 3440338 (Why is no real title available?)
• Linear cellular automata over \(Z_ m\)
• Solution of some conjectures about topological properties of linear cellular automata
• SOME BASIC CRYPTOGRAPHIC REQUIREMENTS FOR CHAOS-BASED CRYPTOSYSTEMS

Cited in

(2)

• Easy to check algebraic characterizations of dynamical properties for linear CA and additive CA over a finite abelian group
• A divide and conquer algorithm for deciding group cellular automata dynamics

This page was built for publication: An efficient algorithm deciding chaos for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\) with applications to data encryption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6179977)