In this work, it is shown that linear Cellular Automata based on rules 90/150 generate all the solutions of linear difference equations with binary constant coefficients. Some of these solutions are binary sequences with application in cryptography. In this sense, we propose CA-based linear models that realize the solutions of difference equations as well as behave as cryptographic keystream generators. Due to the simple transition rules that govern these CA, the implementation of such models is quite easy. Some illustrative examples complete the work. © 2007 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Fúster-Sabater, A., Caballero-Gil, P., & Delgado, O. (2007). Solving linear difference equations by means of cellular automata. In Advances in Soft Computing (Vol. 44, pp. 183–190). https://doi.org/10.1007/978-3-540-74972-1_25
Mendeley helps you to discover research relevant for your work.