English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/11021
Compartir / Impacto:
Estadísticas
Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Título

Linear Cellular Automata as Discrete Models for Generating Cryptographic Sequences

AutorFúster Sabater, Amparo; Caballero Gil, Pino
Palabras claveInterleaved sequence
Cellular automata
Linearization
Stream ciphers
Cryptography
Fecha de publicación2008
EditorAustralian Computer Society
CitaciónProc. Sixth Australasian Information Security Conference (AISC 2008)
ResumenThis 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.
Descripción6 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
Versión del editorhttp://crpit.com/abstracts/CRPITV81FusterSabater.html
URIhttp://hdl.handle.net/10261/11021
Aparece en las colecciones: (IFA) Comunicaciones congresos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
CRPITV81FusterSabater.pdf150,55 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.