Analysis of Structural Properties of Shrinking Generators as a Subset of Cellular Automata

Fúster Sabater, Amparo; Guía Martínez, Dolores de la; Caballero Gil, Pino

Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/8875

COMPARTIR / EXPORTAR:

SHARE BASE	Comparte tu historia de Acceso Abierto
Visualizar otros formatos: MARC \| Dublin Core \| RDF \| ORE \| MODS \| METS \| DIDL \| DATACITE
Refman EndNote Bibtex RefWorks Excel CSV PDF DataCite Send via email

Título:	Analysis of Structural Properties of Shrinking Generators as a Subset of Cellular Automata
Autor:	Fúster Sabater, Amparo CSIC ORCID; Guía Martínez, Dolores de la; Caballero Gil, Pino
Palabras clave:	Cellular automata Shrinking generator LFSR Pseudorandom sequence Cryptography Cryptanalysis
Fecha de publicación:	jul-2002
Editor:	International Institute of Informatics and Systemics
Citación:	6th World Multiconference on Systemics, Cybernetics and Informatics and 8th International Conference on Information System Analysis and Synthesis (SCI/ISAS 2002) ; 001092
Resumen:	Structural properties of a particular kind of LFSR-based generators, the shrinking generators, have been characterized and their cryptographic properties (period, linear complexity, characteristic polynomial) have been analyzed. 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.
Descripción:	5 pages, 1 figure.-- Communication presented at the 6th World Multiconference on Systemics, Cybernetics and Informatics and 8th International Conference on Information System Analysis and Synthesis (SCI/ISAS 2002, Orlando, Florida, Jul 14-18, 2002).
URI:	http://hdl.handle.net/10261/8875
ISBN:	980-07-8150-1
Aparece en las colecciones:	(IFA) Comunicaciones congresos (SGAI) Comunicaciones congresos