Recherche Avancée

Thèse soutenue

FR
Auteur / Autrice : Maria Naya-Plasencia
Direction : Anne Canteaut
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2009
Etablissement(s) : Paris 6

Résumé

FR

Pendant le parcours de cette thèse je me suis intéressée principalement à deux branches de la cryptographie symmetrique : les chiffrements à flot et les fonctions de hachage. La première partie traite des chiffrements à flot, où nous présentons des attaques sur les versions successives de l'algorithme de chiffrement à flot Achterbahn, en particulier des attaques que nous avons développées sur les dernières versions du système. Ensuite nous verrons un travail plus théorique qui a été motivé par les attaques précédentes, et qui va nous permettre de calculer les biais des relations utilisées de manière plus précise. Cela va donc nous aider à mieux concevoir les attaques, mais aussi nous donner des critères pour la conception des systèmes du même type que celui que nous avons analysé. La deuxième partie traite des fonctions de hachage. D'abord on introduit un algorithme que nous avons conçu et soumis à la compétition internationale SHA-3 (qui a pour but de définir le prochain standard de hachage). Sa candidature a été jusqu'à présent retenue pour passer les deux premiers tours de la compétition. Ensuite, je présente les attaques de plusieurs fonctions de hachage, soumises au concours SHA-3, que j'ai réalisées pendant ma thèse. Ces attaques, qui utilisent pour la plupart des techniques différentes, portent sur les fonctions MCSSHA-3, Ponic, Maraca, CubeHash, Essence et Lane.