Cryptanalyse statistique des algorithmes de chiffrement et securite des schemas d'authentification

Statistical cryptanalysis of encryption algorithms and security of authentication schemes

• Auteur / Autrice : Henri Gilbert
• Direction : Miklos Santha
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1997
• Etablissement(s) : Paris 11

Résumé

Ce memoire rassemble diverses etudes portant sur la conception ou l'analyse d'algorithmes cryptographiques. Nous mettons en evidence la parente entre de nombreuses attaques contre des algorithmes de chiffrement a cle secrete, dans lesquelles un phenomene de rencontre dans le milieu de type statistique sert de point de depart a l'estimation d'informations sur la cle. Les cryptanalyses a clair choisi des algorithmes feal et khufu et les cryptanalyses a clair connu des algorithmes des, feal et seal decrites dans ce memoire se rattachent, plus ou moins directement, a cette classe d'attaques statistiques. Dans une derniere partie consacree a la securite des schemas d'authentification, nous presentons deux etudes portant sur des schemas d'identification a apport nul de connaissance bases sur des problemes combinatoires, et proposons une construction de fonctions d'authentification d'entites ou d'authentification de messages inconditionnellement sure, que nous croyons bien adaptee a certaines applications des cartes a memoire.