Synthesis of cryptographic interleaved sequences by means of linear cellular automata |
| |
Authors: | Amparo Fúster-Sabater P Caballero-Gil |
| |
Institution: | aInstituto de Física Aplicada, C.S.I.C., Serrano 144, 28006 Madrid, Spain;bDEIOC, University of La Laguna, 38271 La Laguna, Tenerife, Spain |
| |
Abstract: | This work shows that a class of pseudorandom binary sequences, the so-called interleaved sequences, can be generated by means of linear multiplicative polynomial cellular automata. In fact, these linear automata generate all the solutions of a type of linear difference equations with binary coefficients. Interleaved sequences are just particular solutions of such equations. In this way, popular nonlinear sequence generators with cryptographic application can be linearized in terms of simple cellular automata. |
| |
Keywords: | Interleaved sequence Cellular automata Linearization Difference equation Cryptography |
本文献已被 ScienceDirect 等数据库收录! |
|