Analysis and design of secret-key ciphers
Analyse et conception de chiffrements à clef secrète
Résumé
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.
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.
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.
Loading...