Towards a spectral approach for the design of self-synchronizing stream-ciphers

Jeremy Parriaux (1) , Philippe Guillot (2) , Gilles Millérioux (1)

1 CRAN - Centre de Recherche en Automatique de Nancy
2 LAGA - Laboratoire Analyse, Géométrie et Applications

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.

Mots clés: Self-synchronizing stream ciphers; Walsh Transform

Domaines: Cryptographie et sécurité [cs.CR]; Systèmes dynamiques [math.DS]; Automatique

Jeremy Parriaux, Philippe Guillot, Gilles Millérioux. Towards a spectral approach for the design of self-synchronizing stream-ciphers. Yet Another Conference on Cryptography, YACC'10, Oct 2010, Porquerolles, France. pp.CDROM. ⟨hal-00540853⟩