CRCGJun 6, 2013

Lattice Gas Symmetric Cryptography

arXiv:1306.1519v1
Originality Incremental advance
AI Analysis

This presents an original cryptographic method for secure data encryption, though it is incremental as it builds on existing cellular automata concepts.

The paper tackles the problem of symmetric cryptography by proposing a novel algorithm based on lattice gas cellular automata (Lgca) with hpp rules, achieving encryption and decryption using perturbation sites as keys, with specified block sizes, key-lengths, and rounds (e.g., 2^(2n-1) blocks, 2^n keys).

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes