Autor:	Fúster-Sabater, Amparo, de la Gu'\ia-Martínez, Dolores
Rok vydání:	2010
Předmět:	Computer Science - Cryptography and Security Computer Science - Discrete Mathematics 94A60 11T71 14G50 E.3 F.1.1
Druh dokumentu:	Working Paper
Popis:	Structural properties of two well-known families of keystream generators, Shrinking Generators and Cellular Automata, have been analyzed. Emphasis is on the equivalence of the binary sequences obtained from both kinds of generators. In fact, Shrinking Generators (SG) can be identified with a subset of linear Cellular Automata (mainly rule 90, rule 150 or a hybrid combination of both rules). The linearity of these cellular models can be advantageously used in the cryptanalysis of those keystream generators. Comment: 10 pages, 0 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1006.1755 Zobrazit plný text záznamu View this record from Arxiv