Using Linear Difference Equations to Model Nonlinear Cryptographic Sequences
Cryptography and Security
2010-06-08 v2
Abstract
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.
Cite
@article{arxiv.1005.0108,
title = {Using Linear Difference Equations to Model Nonlinear Cryptographic Sequences},
author = {P. Caballero-Gil and A. Fúster-Sabater and M. E. Pazo-Robles},
journal= {arXiv preprint arXiv:1005.0108},
year = {2010}
}