Control, synchronization and encryption

This thesis deals with the synchronization of dynamical systems. The synchronization considered is called master-slave, that is, the dynamical systems are connected in a unidirectional way. This configuration is of interest because it corresponds to an architecture encountered in secured communications of type one-to-one or one-to-many. A special attention is paid to self-synchronization, the behaviour that characterizes synchronization achieved with a simple master-slave coupling and so, without any external control. It is a central feature of self-synchronizing stream ciphers. The study of self-synchronization in the cryptographic context relies on control theory. An original connection between self-synchronization and encryption/decryption is provided. It is based on the flatness property of dynamical systems, a property borrowed from automatic control. It is shown that flat dynamical systems completely define the set of all self-synchronizing systems and thus, enlarge the existing structures of self-synchronizing stream ciphers. Flatness is first of all studied for the case of two nonlinear systems: switched linear systems and linear parameter-varying (LPV) systems. Flatness characterization is based on the concept of nilpotent semigroups and an efficient algorithm is provided. A constructive approach for self-synchronizing master-slave structures is proposed. It relies on the construction of flat systems as well as on left and right invertibility also borrowed from control theory. Then, self-synchronization is studied in the Boolean context which is preferred in cryptography. Self-synchronization is characterized through the notion of influence. Several matrix representations of Boolean functions are proposed. These representations are especially interesting for security analysis. A connection between self-synchronization and the eigenstructures of these matrices is established. Then, a graph oriented approach is provided. New self-synchronizing constructions are deduced and security elements are discussed. Eventually, the description of the FPGA based test platform that we have designed is provided.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-01749323
Author Parriaux, Jeremy
Maintainer CCSD
Last Updated October 30, 2026, 01:47 (UTC)
Created October 30, 2026, 01:47 (UTC)
Identifier NNT: 2012LORR0129
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Centre de Recherche en Automatique de Nancy (CRAN) ; Université de Lorraine (UL)-Centre National de la Recherche Scientifique (CNRS)
creator Parriaux, Jeremy
date 2012-10-03T00:00:00
harvest_object_id f9066bb9-c18e-48d0-aac2-a1ae153c3dfa
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-11-04T00:00:00
set_spec type:THESE