Skip to Main content Skip to Navigation
Theses

Critères de sécurité des algorithmes de chiffrement à clé secrète

Marion Videau 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
Résumé : Les travaux de cette thèse portent sur les critères de sécurité des
algorithmes de chiffrement à clé secrète et ont été menés suivant deux
axes. Le premier concerne la sécurité des chiffrements symétriques
itératifs par blocs contre les attaques par distingueur sur le dernier
tour. Les résultats portent en particulier sur la généralisation d'une
attaque différentielle d'ordre supérieur menée sur l'algorithme
MISTY1. L'origine de cette attaque ainsi que de sa généralisation a pu
être expliquée grâce aux propriétés du spectre de Walsh des fonctions
de non-linéarité maximale utilisées. Ainsi il a été possible
d'élaborer une attaque générique sur tous les chiffrements de Feistel
à cinq tours utilisant des fonctions dont le spectre de Walsh est
divisible par une grande puissance de 2 car cette propriété permet
d'obtenir une borne supérieure sur le degré de la composition de
telles fonctions, nettement plus faible que la borne
triviale. Cette attaque suggère ainsi un nouveau critère de sécurité
qui porte sur la divisibilité du spectre de Walsh des fonctions de
tour utilisées dans les chiffrements itératifs par blocs. La deuxième
partie de la thèse porte sur l'étude des fonctions booléennes
symétriques, et en particulier sur l'existence éventuelle de
propriétés cryptographiques. À partir d'une propriété structurelle de
périodicité d'une représentation d'une fonction booléenne symétrique,
les propriétés de degré algébrique, d'équilibre, de résilience, de
critère de propagation et de non-linéarité ont été étudiées, ce qui a
permis d'améliorer les résultats existants. Par ailleurs, le calcul
explicite du spectre de Walsh des fonctions booléennes symétriques de
degré 2 et 3 a été réalisé, ainsi que la détermination de toutes les
fonctions symétriques équilibrées de degré inférieur ou égal à 7,
indépendamment du nombre de variables.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00011927
Contributor : Marion Videau <>
Submitted on : Sunday, March 12, 2006 - 5:28:40 PM
Last modification on : Friday, May 29, 2020 - 3:58:12 PM
Document(s) archivé(s) le : Monday, September 17, 2012 - 12:30:41 PM

Identifiers

  • HAL Id : tel-00011927, version 1

Citation

Marion Videau. Critères de sécurité des algorithmes de chiffrement à clé secrète. Autre [cs.OH]. Université Pierre et Marie Curie - Paris VI, 2005. Français. ⟨tel-00011927⟩

Share

Metrics

Record views

661

Files downloads

6470