Weakness analysis of a key stream generator based on cellular automata

Authors:
Frédéric Pinel;Pascal Bouvry
Affiliations:
University of Luxembourg, Faculty of Sciences, Communication and Technology, Luxembourg;University of Luxembourg, Faculty of Sciences, Communication and Technology, Luxembourg
Venue:
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Year:
2009

Citing 8
Cited 0

Cryptography with cellular automata

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Aperiodicity in one-dimensional cellular automata

Cellular automata
Theory and Applications of Cellular Automata in Cryptography

IEEE Transactions on Computers
On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata

IEEE Transactions on Computers
Evolution of Parallel Cellular Machines: The Cellular Programming Approach

Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Stream Cyphers with One- and Two-Dimensional Cellular Automata

PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
A secret key cryptosystem by iterating a chaotic map

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper exposes weaknesses of a secret-key cipher based on pseudo-random number generation. The pseudo-random number generator was previously described as high quality and passing various statistical tests (entropy, Marsaglia tests). It is operated by one-dimensional, two-state, non-uniform cellular automata with rules of radius one. Special rule assignments generate number sequences with zero entropy. The paper proposes a systematic construction that leads to such assignments, as well as the computation of the size of the weak key space. Finally, we envision solutions to this problem, and discuss the possibility to discover additional issues.