Differential Cryptanalysis
La cryptanalyse différentielle, introduite par Biham et Shamir, exploite les propriétés de propagation différentielle des S-box pour suivre comment les différences d'entrée se propagent à travers les rondes et récupérer la clé.
Objectif
Elle évalue la résistance d'un chiffrement par blocs à la propagation différentielle et motive principalement la conception de l'uniformité différentielle des S-box et le choix du nombre de rondes.
Mécanisme
On construit une caractéristique différentielle de haute probabilité à travers les rondes afin de prédire la différence de sortie pour une différence d'entrée donnée ; de grandes quantités de paires de textes clairs choisis la vérifient et permettent de retrouver les sous-clés. La S-box d'AES plafonne la probabilité différentielle maximale à 2^-6, limitant les caractéristiques différentielles.
Cas d’usage
- Évaluation d'attaques différentielles sur DES
- Conception différentielle de la S-box d'AES
- Analyse de sécurité des chiffrements par blocs