Thumbnail Image
Publication

A simple linearization of the self-shrinking generator by means of cellular automata

Fúster-Sabater, Amparo
; 
Pazo-Robles, María Eugenia
; 
Caballero-Gil, Pino
Type
Artículo de publicación periódica
Citations
Altmetric:
Abstract
"In this work, it is shown that the output sequence of a well-known cryptographic generator, the so-called self-shrinking generator, can be obtained from a simple linear model based on cellular automata. In fact, such a cellular model is a linear version of a nonlinear keystream generator currently used in stream ciphers. The linearization procedure is immediate and is based on the concatenation of a basic structure. The obtained cellular automata can be easily implemented with FPGA logic. Linearity and symmetry properties in such automata can be advantageously exploited for the analysis and/or cryptanalysis of this particular type of sequence generator."
Description
Date
2010
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Artículos de publicaciones periódicas
Show all metadata
Files
Thumbnail Image
Fuster_Articulo
Adobe PDF, 172.62 KB
Research Projects
Organizational Units
Journal Issue
Keywords
CRIPTOGRAFIA, AUTÓMATA, LINEALIZACION, CIFRADOS DE FLUJO
Citation
URI
http://ri.itba.edu.ar/handle/20.500.14769/3819
Embedded videos