Vous êtes ici : UVSQ RechercheDoctoratSoutenances de thèse

«Analyse cryptographique des altérations d'algorithmes» par Alexandre Berzati

le 29 septembre 2010

mercredi 29 septembre 2010 à 10h
CEA
Bâtiment Minatec
17, rue des Martyrs
38054 Grenoble Cedex 9


Présentée par : Monsieur Alexandre BERZATI Discipline : Informatique Laboratoire : PRISM

Avec l’avènement des attaques par canaux auxiliaires, les preuves de sécurité algébriques ne sont plus suffisantes pour garantir la sécurité de crypto-systèmes embarqués. Parmi ces attaques, la Differential Fault Analysis, propose d’exploiter les perturbations de composants cryptographiques pour en extraire des données secrètes. L’objet de cette thèse est d'étendre le champ d’application de ces attaques en proposant de nouvelles applications. Nous avons commencé par analyser les perturbations d'éléments publics intervenant pendant l'exécution de crypto-systèmes asymétriques. Cette étude inédite a donné différentes attaques contre le RSA et le DSA. Puis, nous avons étudié la résistance des implantations de nouveaux algorithmes de chiffrement à flot face aux perturbations. Enfin, cette thèse soulignera la difficulté de protéger les implantations de crypto-systèmes contre ces attaques.

Abstract :
Since the advent of side channel attacks, classical cryptanalysis is no longer sufficient to ensure the security of embedded cryptography. Among side channel attacks, Differential Fault Analysis is a powerful way to recover secret information from perturbations of a cryptographic device. The purpose of the thesis is to extend the scope of fault attacks by providing brand new attacks based on innovative but realistic fault models. We first investigated on exploiting perturbation of public elements that may occur during the execution of electronic signatures. This new study has resulted in multiple attacks against both RSA and DSA implementations. Then, we have proposed efficient attacks against implementations of new stream ciphers. Finally, this thesis emphasizes the difficulty for elaborating efficient countermeasure against faults attacks.

Informations complémentaires
Jean-Claude BAJARD, Professeur des Universités, à l’Université Pierre et Marie Curie/Laboratoire d’Informatique Paris 6 - Paris - Rapporteur
Jean-Jacques QUISQUATER, Professeur des Universités, à l’Université Catholique Louvain-la-Neuve - Louvain-la-Neuve (Belgique) - Rapporteur
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 - Directeur de thèse
Cécile CANOVAS-DUMAS, Ingénieur de Recherche, au CEA - Grenoble- Examinateur
Marc JOYE, Ingénieur de Recherche, Habilité à Diriger des Recherches, à Thomson Recherche et Développement - Cesson-Sévigné - Examinateur
Christof PAAR, Professeur des Universités, à l’Université de Bochum - Bochum (Allemagne) - Examinateur
Pascal PAILLIER, Ingénieur de Recherche, à Cryptoexperts - Paris - Examinateur
Frédéric VALETTE , Ingénieur de Recherche, au Ministère de la Défénse, DGA/CELAR - Bruz- Examinateur

Contact :
dredval service FED :