English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/11021
logo share SHARE   Add this article to your Mendeley library MendeleyBASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE
Exportar a otros formatos:


Linear Cellular Automata as Discrete Models for Generating Cryptographic Sequences

AuthorsFúster Sabater, Amparo; Caballero Gil, Pino
KeywordsInterleaved sequence
Cellular automata
Stream ciphers
Issue Date2008
PublisherAustralian Computer Society
CitationProc. Sixth Australasian Information Security Conference (AISC 2008)
AbstractThis 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.
Description6 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
Publisher version (URL)http://crpit.com/abstracts/CRPITV81FusterSabater.html
Appears in Collections:(IFA) Comunicaciones congresos
Files in This Item:
File Description SizeFormat 
CRPITV81FusterSabater.pdf150,55 kBAdobe PDFThumbnail
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.