Helena HANDSCHUH
Directeur de thèse :
Gérard COHEN
Groupe :
Mathématiques de l'Informatique et des Réseaux
Laboratoire d'accueil :
Département Informatique et Réseaux
Date de soutenance :
24 septembre 1999
Cryptanalyse et Sécurité des Algorithmes à Clé Secrète
Les algorithmes cryptographiques se
divisent en deux catégories : les algorithmes à clé secrète (dits
symétriques car les deux parties possèdent la même clé de chiffrement
et de déchiffrement) et les algorithmes à clé publique (dits
asymétriques car la clé de chiffrement est publique et la clé de
déchiffrement est secrète).
Dans le cas de la cryptographie à clé
publique, la sécurité de ces algorithmes repose sur des problèmes
mathématiques connus et jugés difficiles : la factorisation des grands
nombres (record actuel : 129 chiffres décimaux) ou encore le calcul du
logarithme discret dans Z/nZ pour les grands entiers n.
Au contraire,
dans le domaine de la clé secrète, la sécurité des algorithmes repose
entierement sur la créativité des auteurs, et sur l'absence d'attaques
connues. Le but de cette thèse est donc, dans la mesure du possible,
de rattacher la sécurité des algorithmes symétriques à des problèmes
difficiles et de créer une instance correspondant à des critères de
sécurité prouvables.
Page maintenue par Antoine LOBSTEIN (lobstein@infres.enst.fr)