Towards a spectral approach for the design of self-synchronizing stream-ciphers
Résumé
This paper addresses the problem of self-synchronization of a class of dynamical systems involving Boolean functions. We motivate the work in the context of cryptography with the perspective of designing self-synchronizing stream ciphers and assessing their efficiency in terms of security. The self-synchronization is tackled through the notion of influence of variables. We propose a spectral characterization of the self-synchronization property through the Walsh transform. We discuss two kinds of self-synchronization: the finite time one and the statistical one.
Origine | Fichiers produits par l'(les) auteur(s) |
---|