DSpace Repository :: Browsing by Author "Caballero-Gil, Pino"

Now showing 1 - 2 of 2

A simple linearization of the self-shrinking generator by means of cellular automata
(2010) Fúster-Sabater, Amparo; Pazo-Robles, María Eugenia; Caballero-Gil, Pino
"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."
Using linear difference equations to model nonlinear cryptographic sequences
(2010-03) Caballero-Gil, Pino; Fúster-Sabater, Amparo; Pazo-Robles, María Eugenia
"A new class of linear sequence generators based on cellular automata is here introduced in order to model several nonlinear keystream generators with practical applications in symmetric cryptography. The output sequences are written as solutions of linear difference equations, and three basic properties (period, linear complexity and number of different output sequences) are analyzed."