Discrete physics, cellular automata and cryptography

Authors:
Stephane Marconi;Bastien Chopard
Affiliations:
Computer Science Department, University of Geneva, Switzerland;Computer Science Department, University of Geneva, Switzerland
Venue:
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Year:
2006

Citing 2
Cited 1

Cellular automata machines: a new environment for modeling

Cellular automata machines: a new environment for modeling
Cryptography with cellular automata

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85

On the Collision-Propagation and Gather-Update Formulations of a Cellular Automata Rule

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper aims at showing that Physics is very close to the substitution-diffusion paradigm of symmetric ciphers Based on this analogy, we present a new Cellular Automata algorithm, termed Crystal, implementing fast, parallel, scalable and secure encryption systems Our approach provides a design principle to ensure an invertible dynamics for arbitrary neighborhood Thus, several variants of our CA can be devised so as to offer customized encryption-decryption algorithms Considering larger data blocks improve both security and speed (throughput larger than 10Gbps on dedicated hardware).