Generation of Cryptographic Sequences by means of Difference Equations

Authors

A. F?ster-Sabater, Institute of Physical and Information Technologies (ITEFI), C.S.I.C., Serrano 144, 28006 Madrid, SpainFollow

Author Country (or Countries)

Spain

Abstract

In the present work, it is shown that the sequences obtained from cryptographic generators based on decimation are just particular solutions of a kind of linear difference equations. Moreover, all these sequences are simple linear combinations of a class of basic sequences (binomial sequences). Cryptographic parameters of decimated sequences, e.g. period, linear complexity or balancedness, can be analyzed in terms of solutions to linear equations. In brief, difference equations are useful tools for the generation of new cryptographic sequences with application in stream ciphers.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080204

Recommended Citation

F?ster-Sabater, A. (2014) "Generation of Cryptographic Sequences by means of Difference Equations," Applied Mathematics & Information Sciences: Vol. 08: Iss. 2, Article 4.
DOI: http://dx.doi.org/10.12785/amis/080204
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss2/4