Files and links (1)
SubmittedOpen Access (License Unspecified), Open
Journal article
Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
Information sciences, v 563, 183
Jul 2021
Abstract
Additive cellular automata over a finite abelian group are a wide class of cellular automata (CA) that are able to exhibit the complex behaviors of general CA and are often exploited for designing applications in different practical contexts. We provide decidable characterizations for Additive CA of the following important properties defining complex behaviors of complex systems: injectivity, surjectivity, equicontinuity, sensitivity to the initial conditions, topological transitivity, and ergodicity. Since such properties describe the main features required by real systems, the decision algorithms from our decidability results are then important tools for designing proper applications based on Additive CA. Indeed, we describe how our results can be exploited in some emblematic applications of cryptosystems, a paradigmatic and nowadays crucial applicative domain in which Additive CA are extensively used. We deal with methods for data encryption and, namely, we propose some strong modifications to the existing schemes in order to increase their security level and make attacks much harder.
Metrics
Details
- Title
- Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
- Creators
- Alberto Dennunzio - University of Milano-BicoccaEnrico Formenti - Observatoire de la Côte d’AzurDarij Grinberg - Mathematical Research Institute of OberwolfachLuciano Margara - University of Bologna
- Publication Details
- Information sciences, v 563, 183
- Publisher
- Elsevier
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Mathematics
- Web of Science ID
- WOS:000656887500012
- Scopus ID
- 2-s2.0-85102072262
- Other Identifier
- 991021862239604721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Information Systems