Vous êtes ici : UVSQ RechercheDoctoratSoutenances de thèse

«Attaques physiques sur des algorithmes de chiffrement par flot» par Pascal Delaunay

Présentée par : Monsieur Pascal DELAUNAY Spécialité : Informatique Laboratoire : PRISM

Résumé :
Depuis 1999 et l'article de Paul Kocher, de nombreuses attaques physiques ont été publiées, principalement contre des algorithmes à clé publique et des algorithmes de chiffrement par bloc. Paradoxalement, nous retrouvons peu d'attaques physiques contre les algorithmes de chiffrement par flot, bien qu'ils soient utilisés dans de nombreuses applications.
Après un rappel sur les attaques physiques, les registres à décalage à rebouclage linéaire et non-linéaire et les attaques par corrélation, nous proposons trois attaques par corrélation rapides contre des registres à décalage à rebouclage linéaire utilisant des informations issues d'attaques physiques.
Nous présentons ensuite deux vulnérabilités dans les registres à décalage à rebouclage non-linéaire qui permettent de retrouver l'état interne du registre. Dans la dernière partie, nous utilisons les deux vulnérabilités précédentes pour proposer deux attaques physiques contre l'algorithme de chiffrement par flot VEST.

Abstract :
Since 1999 and Paul Kocher's initial publication, several side-channel attacks have been published. Most of these attacks target public-key cryptosystems and bloc ciphers but only a few of them target stream ciphers, despite being widely used on daily applications.
After some remids on side-channel attacks, linear and non-linear feedback shift registers and fast correlation attacks, we propose at first three fast correlation attacks targetting linear feedback shift registers and using side-channel information to improve their accuracy.
Next, we present two flaws in non-linear feedback shift registers which allow full recovery of the internal state using well-chosen side-channel attacks. We finally use these vulnerabilities to mount two side-channel attacks against VEST, an eSTREAM candidate, to recover partial information from the internal state.
Informations complémentaires
Viktor FISCHER, Professeur des Universités, à l’Université Jean Monnet/Laboratoire Hubert Curien - UMR CNRS 5516 - Saint-Etienne - Rapporteur
Marc JOYE, Conseiller Technique, Habilité à Diriger des Recherches, à Technicolor - Cesson-Sévigné - Rapporteur
Antoine JOUX, Professeur Associé, à l’Université de Versailles Saint-Quentin-en-Yvelines/Laboratoire Parallélisme, Réseaux, Système, Modélisation (PRISM) - Versailles - Directeur de thèse
Anne CANTEAUT, Directeur de Recherche, à l’INRIA Rocquencourt - Le Chesnay - Examinateur
Jean-Christophe COURREGE, Chargé de Mission, à Thales - Toulouse - Examinateur
Louis GOUBIN, Professeur des Universités, à l’Université de Versailles Saint-Quentin-en-Yvelines/Laboratoire Parallélisme, Réseaux, Système, Modélisation (PRISM) - Versailles - Examinateur
Alain SAUZET, Ingénieur, à Thales - Colombes - Examinateur
Frédéric VALETTE , Ingénieur en Chef de l’Armement, au Ministère de la Défénse, DGA/CELAR - Bruz- Examinateur

Contact :
dredval service FED :