English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/8875
Share/Impact:
Statistics
logo share SHARE   Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

Title

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

AuthorsFúster Sabater, Amparo; Guía Martínez, Dolores de la; Caballero Gil, Pino
KeywordsCellular automata
Shrinking generator
LFSR
Pseudorandom sequence
Cryptography
Cryptanalysis
Issue DateJul-2002
PublisherInternational Institute of Informatics and Systemics
Citation6th World Multiconference on Systemics, Cybernetics and Informatics and 8th International Conference on Information System Analysis and Synthesis (SCI/ISAS 2002) ; 001092
AbstractStructural 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.
Description5 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).
URIhttp://hdl.handle.net/10261/8875
ISBN980-07-8150-1
Appears in Collections:(IFA) Comunicaciones congresos
(SGAI) Comunicaciones congresos
Files in This Item:
File Description SizeFormat 
001092.pdf81,52 kBAdobe PDFThumbnail
View/Open
Show full item record
Review this work
 


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.