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

"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 curre...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Fúster-Sabater, Amparo, Pazo-Robles, María Eugenia, Caballero-Gil, Pino
Formato: Artículos de Publicaciones Periódicas acceptedVersion
Lenguaje:Inglés
Publicado: 2022
Materias:
CRIPTOGRAFIA
AUTÓMATA
LINEALIZACION
CIFRADOS DE FLUJO
Acceso en línea:http://ri.itba.edu.ar/handle/123456789/3819
Aporte de:
Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA) de Instituto Tecnológico de Buenos Aires (ITBA)
id I32-R138-123456789-3819
record_format dspace
spelling I32-R138-123456789-38192022-12-07T13:05:46Z 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 CRIPTOGRAFIA AUTÓMATA LINEALIZACION CIFRADOS DE FLUJO "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." 2022-04-22T15:18:20Z 2022-04-22T15:18:20Z 2010 Artículos de Publicaciones Periódicas info:eu-repo/semantics/acceptedVersion 0893-6080 http://ri.itba.edu.ar/handle/123456789/3819 en nfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.neunet.2009.12.008 application/pdf
institution Instituto Tecnológico de Buenos Aires (ITBA)
institution_str I-32
repository_str R-138
collection Repositorio Institucional Instituto Tecnológico de Buenos Aires (ITBA)
language Inglés
topic CRIPTOGRAFIA
AUTÓMATA
LINEALIZACION
CIFRADOS DE FLUJO
spellingShingle CRIPTOGRAFIA
AUTÓMATA
LINEALIZACION
CIFRADOS DE FLUJO
Fúster-Sabater, Amparo
Pazo-Robles, María Eugenia
Caballero-Gil, Pino
A simple linearization of the self-shrinking generator by means of cellular automata
topic_facet CRIPTOGRAFIA
AUTÓMATA
LINEALIZACION
CIFRADOS DE FLUJO
description "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."
format Artículos de Publicaciones Periódicas
acceptedVersion
author Fúster-Sabater, Amparo
Pazo-Robles, María Eugenia
Caballero-Gil, Pino
author_facet Fúster-Sabater, Amparo
Pazo-Robles, María Eugenia
Caballero-Gil, Pino
author_sort Fúster-Sabater, Amparo
title A simple linearization of the self-shrinking generator by means of cellular automata
title_short A simple linearization of the self-shrinking generator by means of cellular automata
title_full A simple linearization of the self-shrinking generator by means of cellular automata
title_fullStr A simple linearization of the self-shrinking generator by means of cellular automata
title_full_unstemmed A simple linearization of the self-shrinking generator by means of cellular automata
title_sort simple linearization of the self-shrinking generator by means of cellular automata
publishDate 2022
url http://ri.itba.edu.ar/handle/123456789/3819
work_keys_str_mv AT fustersabateramparo asimplelinearizationoftheselfshrinkinggeneratorbymeansofcellularautomata
AT pazoroblesmariaeugenia asimplelinearizationoftheselfshrinkinggeneratorbymeansofcellularautomata
AT caballerogilpino asimplelinearizationoftheselfshrinkinggeneratorbymeansofcellularautomata
AT fustersabateramparo simplelinearizationoftheselfshrinkinggeneratorbymeansofcellularautomata
AT pazoroblesmariaeugenia simplelinearizationoftheselfshrinkinggeneratorbymeansofcellularautomata
AT caballerogilpino simplelinearizationoftheselfshrinkinggeneratorbymeansofcellularautomata
_version_ 1765661114189742080

Ejemplares similares