A spectral approach for characterizing the self-synchronization of 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 characterizing the functions that can be used in the design of self-synchronizing stream ciphers. We propose a general framework based on a spectral characterization through the Walsh transform. Two modes of self-synchronization are discussed: the finite time one and the statistical one.

Mots clés: Boolean functions; self-synchronizing stream ciphers; Walsh Transform

Domaines: Cryptographie et sécurité [cs.CR]; Optimisation et contrôle [math.OC]

Jeremy Parriaux, Philippe Guillot, Gilles Millérioux. A spectral approach for characterizing the self-synchronization of stream ciphers. Symmetric Key Encryption Workshop, SKEW 2011, Feb 2011, Lyngby, Denmark. pp.CDROM. ⟨hal-00601286⟩