Les systèmes dynamiques chaotiques pour le chiffrement : Synthèse et cryptanalyse

par Floriane Anstett

Thèse de doctorat en Automatique

Sous la direction de Gérard Bloch.

Soutenue en 2006

à Nancy 1 , en partenariat avec Université Henri Poincaré Nancy 1. Faculté des sciences et techniques (autre partenaire) et de Polytech Nancy (autre partenaire) .


  • Résumé

    Le travail porte sur la synthèse et la cryptanalyse des schémas de chiffrement basé sur le chaos. Ces schémas utilisent, côté émetteur, des systèmes dynamiques non linéaires exhibant un comportement chaotique. La séquence complexe ainsi produite est utilisée pour masquer une information. Plusieurs modes de chiffrement sont étudiés : la modulation chaotique, la modulation paramétrique et le chiffrement par inclusion, dans le cas des systèmes chaotiques à temps discret. Pour ces schémas, la reconstruction de l'information nécessite la synchronisation de l'émetteur et du récepteur. Un observateur joue le rôle du récepteur. Tout d'abord, le lien entre le chiffrement par le chaos et le chiffrement usuel est établi. Concernant la modulation chaotique, nous proposons, pour le déchiffrement, une méthode systématique de synthèse d'observateur polytopique, tenant compte de la spécificité liée au chaos. Dans la modulation paramétrique, côté émetteur, l'information claire module les paramètres d'un système chaotique. Pour réaliser la synchronisation, un observateur adaptatif polytopique assurant la reconstruction simultanée état/paramètre est proposé. Enfin, la cryptanalyse du chiffrement par inclusion est effectuée. Nous considérons des systèmes présentant uniquement des non linéarités polynomiales qui englobent un grand nombre de systèmes chaotiques usuels. La sécurité de ce schéma repose sur les paramètres du système chaotique, supposés jouer le rôle de clé secrète. Un formalisme général, basé sur le concept de l'identifiabilité, est élaboré pour tester la reconstructibilité de ces paramètres. Ce formalisme est appliqué sur des schémas usuels de chiffrement par inclusion afin de tester leur sécurité.

  • Titre traduit

    The dynamic chaotic systems for the encryption : Synthesis and cryptanalysis


  • Résumé

    The work deals with the synthesis and the cryptanalysis of chaos-based encryption schemes. These schemes involve, at the transmitter side, nonlinear dynamic systems exhibiting chaotic behavior. The complex sequence thus generated is used to mask an information. Several encryption schemes are studied : the chaotic switching, the parameter modulation and the message-embedding, in the case of chaotic discrete-time systems. For these schemes, the information reconstruction requires the synchronization between the transmitter and the receiver. An observer plays the role of the receiver. First, the connection between chaos-based encryption and standard encryption is established. In the case of chaotic switching, we propose, for the decryption, a systematic method to design polytopic observer taking into account the specificity of chaos. In the parameter modulation, at the transmitter side, the parameters are modulated by the plaintext. To achieve the synchronization, a polytopic adaptive observer ensuring the joint state and modulated parameter estimation is proposed. Finally, the cryptanalysis of the message-embedding scheme is performed. We consider chaotic discrete-time cryptosystems involving only polynomial nonlinearities which include a large number of usual chaotic systems. In this scheme, the security is based on the system parameters expected to act as the secret key. A general formalism based on the identifiability concept is proposed to test the parameters reconstructibility. This formalism is applied to usual chaotic message-embedding schemes in order to test their security.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (116-XXVI p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Lorraine (Villers-lès-Nancy, Meurthe-et-Moselle). Direction de la Documentation et de l'Edition - BU Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : SC N2006 57
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.