English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/8875
Compartir / Impacto:
Estadísticas
Add this article to your Mendeley library MendeleyBASE
Ver citas en Google académico
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar otros formatos: Exportar EndNote (RIS)Exportar EndNote (RIS)Exportar EndNote (RIS)
Título

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

Autor Fúster Sabater, Amparo; 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
EditorInternational 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
ResumenStructural 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
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
001092.pdf81,52 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.