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

Artículo de Publicación Periódica:
A simple linearization of the self-shrinking generator by means of cellular automata

dc.contributor.author	Fúster-Sabater, Amparo
dc.contributor.author	Pazo-Robles, María Eugenia
dc.contributor.author	Caballero-Gil, Pino
dc.date.accessioned	2022-04-22T15:18:20Z
dc.date.available	2022-04-22T15:18:20Z
dc.date.issued	2010
dc.description.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."	en
dc.identifier.issn	0893-6080
dc.identifier.uri	http://ri.itba.edu.ar/handle/123456789/3819
dc.language.iso	en	en
dc.relation	nfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.neunet.2009.12.008
dc.subject	CRIPTOGRAFIA	es
dc.subject	AUTÓMATA	es
dc.subject	LINEALIZACION	es
dc.subject	CIFRADOS DE FLUJO	es
dc.title	A simple linearization of the self-shrinking generator by means of cellular automata	en
dc.type	Artículos de Publicaciones Periódicas	es
dc.type	info:eu-repo/semantics/acceptedVersion
dspace.entity.type	Artículo de Publicación Periódica
itba.description.filiation	Fil: Fúster-Sabater, Amparo. Instituto de Física Fundamental; España.
itba.description.filiation	Fil: Pazo-Robles, María Eugenia. Instituto Tecnológico de Buenos Aires; Argentina.
itba.description.filiation	Fil: Caballero-Gil, Pino. Universidad de La Laguna; España.