A reversible system based on hybrid toggle radius-4 cellular automata and its application as a block cipher

06/09/2021
by   Everton R. Lira, et al.
0

The dynamical system described herein uses a hybrid cellular automata (CA) mechanism to attain reversibility, and this approach is adapted to create a novel block cipher algorithm called HCA. CA are widely used for modeling complex systems and employ an inherently parallel model. Therefore, applications derived from CA have a tendency to fit very well in the current computational paradigm where scalability and multi-threading potential are quite desirable characteristics. HCA model has recently received a patent by the Brazilian agency INPI. Several evaluations and analyses performed on the model are presented here, such as theoretical discussions related to its reversibility and an analysis based on graph theory, which reduces HCA security to the well-known Hamiltonian cycle problem that belongs to the NP-complete class. Finally, the cryptographic robustness of HCA is empirically evaluated through several tests, including avalanche property compliance and the NIST randomness suite.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/16/2020

Conjugacy of reversible cellular automata

We show that conjugacy of reversible cellular automata is undecidable, w...
08/01/2021

Computational Hierarchy of Elementary Cellular Automata

The complexity of cellular automata is traditionally measured by their c...
05/29/2010

Failover in cellular automata

A cellular automata (CA) configuration is constructed that exhibits emer...
10/28/2021

Four-dimensional hybrid chaos system and its application in creating a secure image transfer environment by cellular automata

One of the most important and practical researches which has been consid...
12/10/2021

An Evaluation and Enhancement of Seredynski-Bouvry CA-based Encryption Scheme

In this paper, we study a block cipher based on cellular automata, propo...
12/22/2020

An Improved Algorithm for Coarse-Graining Cellular Automata

In studying the predictability of emergent phenomena in complex systems,...
05/25/2018

Reversibility vs local creation/destruction

Consider a network that evolves reversibly, according to nearest neighbo...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.