Analyse et conception de chiffrements à clef secrète - TEL - Thèses en ligne Access content directly
Habilitation À Diriger Des Recherches Year : 2006

Analysis and design of secret-key ciphers

Analyse et conception de chiffrements à clef secrète

Anne Canteaut

Abstract

can be achieved by a symmetric algorithm only if it is based on
building blocks with exceptional properties; however, the particular
algebraic structures of these building blocks may be at the origin of
a new weakness since they can be exploited for mounting a new
attack. This underlying principle is here illustrated for both
families of symmetric algorithms, stream ciphers and block ciphers.
Les algorithmes de chiffrement symétriques (ou à clef secrète) sont
très largement répandus car ils sont les seuls à atteindre les débits
de chiffrement requis par la plupart des applications et à permettre
une mise en oeuvre sous forme d'un circuit de taille
raisonnable. Dans ce contexte, les travaux présentés dans ce mémoire
ont pour objet la conception de nouvelles attaques sur les algorithmes
symétriques et leur formalisation afin de mettre en évidence les
propriétés structurelles qui les rendent opérationnelles. Cette
approche conduit à de nouveaux critères de conception et à la
construction d'objets qui permettent de leur résister de manière
certaine. Cette étude s'articule notamment autour de l'idée que, pour
résister de manière sûre aux cryptanalyses connues et pour atteindre
de bonnes performances, un chiffrement symétrique doit utiliser des
objets aux propriétés exceptionnelles, dont la structure algébrique
forte ouvre paradoxalement une brèche exploitable dans une nouvelle
attaque. Ce principe est ici décliné pour les deux familles
d'algorithmes symétriques, les chiffrements à flot et les chiffrements
par blocs.
Fichier principal
Vignette du fichier
canteaut-hdr.pdf (2.87 Mo) Télécharger le fichier
Loading...

Dates and versions

tel-00095980 , version 1 (18-09-2006)

Identifiers

  • HAL Id : tel-00095980 , version 1

Cite

Anne Canteaut. Analyse et conception de chiffrements à clef secrète. Autre [cs.OH]. Université Pierre et Marie Curie - Paris VI, 2006. ⟨tel-00095980⟩
230 View
504 Download

Share

Gmail Mastodon Facebook X LinkedIn More