Design of self-synchronizing stream ciphers: A new control-theoretical paradigm

Brandon Dravie (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 deals with the use of control theoretical concepts in the context of private communication. It is proposed a new and systematic methodology to design a cryptographic architecture belonging to the special class of ciphers called Self Synchronizing Stream Ciphers (SSSC). Till now, the constructions of SSSC were based on automata with finite input memory involving shifts or triangular functions (T--functions) as state transition functions. Besides, only ad-hoc approaches were available in the literature. The contribution of this paper is to propose not only a general framework to design SSSC, but with potentially more general state transition functions as well. Two control-theoretical issues are treated to this end: as a new paradigm, the construction of flat dynamical systems, and on the other hand, the notion of mortality of a set of matrices, a problem which is in general not decidable.

Mots clés: Self-Synchronizing Stream Ciphers; flatness; LPV systems; structural analysis

Domaines: Automatique / Robotique

Brandon Dravie, Philippe Guillot, Gilles Millérioux. Design of self-synchronizing stream ciphers: A new control-theoretical paradigm. 20th IFAC World Congress, IFAC 2017, Jul 2017, Toulouse, France. ⟨hal-01567455⟩