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

by   Everton R. Lira, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Conjugacy of reversible cellular automata

We show that conjugacy of reversible cellular automata is undecidable, w...

Computational Hierarchy of Elementary Cellular Automata

The complexity of cellular automata is traditionally measured by their c...

Failover in cellular automata

A cellular automata (CA) configuration is constructed that exhibits emer...

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...

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

In this paper, we study a block cipher based on cellular automata, propo...

An Improved Algorithm for Coarse-Graining Cellular Automata

In studying the predictability of emergent phenomena in complex systems,...

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.