2021-04-23T08:21:24Z
http://digital.csic.es/dspace-oai/request
oai:digital.csic.es:10261/11021
2016-02-16T04:32:05Z
com_10261_113
com_10261_4
col_10261_492
Linear Cellular Automata as Discrete Models for Generating Cryptographic Sequences
Fúster Sabater, Amparo
Caballero Gil, Pino
Interleaved sequence
Cellular automata
Linearization
Stream ciphers
Cryptography
6 pages, 5 tables.-- This paper appeared at the Australasian Information Security Conference (AISC2008), Wollongong, Australia, January 2008.-- Later published as paper: http://digital.csic.es/handle/10261/11004
This work shows that a wide class of cryptographic sequences, the so-called interleaved sequences, can be generated by means of linear multiplicative polynomial cellular automata. In fact, this type of one-dimensional linear 90/150 cellular automata can be devised as generators of pseudo-random sequences. Moreover, these linear automata generate all the solutions of a type of difference equations with constant coefficients. Interleaved sequences are just particular solutions of such equations. In this way, linear discrete models based on cellular automata realize many popular nonlinear sequence generators of current application in stream ciphers. Thus, cryptographic sequence generators conceived and designed originally
as complex nonlinear models can be easily written in terms of simple linear equivalents.
This work has been done in the frame of the project HESPERIA (http://www.proyecto-hesperia.org) supported by Centro para
el Desarrollo Tecnológico Industrial (CDTI) under programme CENIT and also supported by the companies: Soluziona Consultoría y Tecnología, Unión Fenosa, Tecnobit, Visual-Tools, BrainStorm, SAC and TechnoSafe.
Peer reviewed
2009-02-26T09:38:32Z
2009-02-26T09:38:32Z
2008
comunicación de congreso
Proc. Sixth Australasian Information Security Conference (AISC 2008)
http://hdl.handle.net/10261/11021
eng
http://crpit.com/abstracts/CRPITV81FusterSabater.html
openAccess
154159 bytes
application/pdf
Australian Computer Society