Lattice Gas Symmetric Cryptography

Lattice gas cellular automata (Lgca) are particular cellular automata that imitate the behavior of par- ticles moving on a lattice. We used a particular set of Lgca rules, called hpp, to mix bits in data blocks and obtain a symmetric cryptographic algorithm. The encryption and decryption keys are the positions of perturbation sites on the lattice (walls). Basically, this paper presents an original way to perform cryp- tographic operations, based on cellular automata. In this paper, we show several characteristics about our algorithm: typical block size (2^(2n−1) ), key-length (2^n ), number of rounds (2^(n+1) ). We also evaluate avalanche and strict avalanche properties with respect to key and plain text. Finally, we highlight the underbellies of our method and give clues to solve them.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00831320
Author Signac, Laurent
Maintainer CCSD
Last Updated May 10, 2026, 20:04 (UTC)
Created May 10, 2026, 20:04 (UTC)
Identifier hal-00831320
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'automatique et d'informatique industrielle [EA 1219] (LAII [Poitiers]) ; Université de Poitiers = University of Poitiers (UP)
creator Signac, Laurent
date 2013-06-10T00:00:00
harvest_object_id 5601aafa-0f0b-48df-8643-eddec7b38545
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-03-20T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1306.1519
set_spec type:UNDEFINED