La cryptanalyse différentielle
- Introduite par
- Eli Biham
- Année
- 1990
- Type
- statistical attack on block ciphers
- Famille
- Cryptanalytic technique
Ce texte est une traduction automatique et n’a pas encore été relu. Lire l’original en anglais
À quoi sert-elle ?
La cryptanalyse différentielle est une technique d'attaque statistique contre les chiffrements par bloc symétriques qui analyse les différences entre les entrées et les sorties pour retrouver les clés secrètes.
Introduite par Eli Biham et Adi Shamir en 1990, la cryptanalyse différentielle fut la première attaque pratique contre DES qui surpassa la recherche par force brute. La technique exploite les propriétés non aléatoires des transformations de chiffrement en étudiant comment de petits changements dans le texte clair se propagent à travers les tours de chiffrement. La cryptanalyse différentielle a façonné la conception des chiffrements pendant trois décennies.
L’intuition derrière la méthode
La cryptanalyse différentielle fonctionne en étudiant des paires de textes clairs avec des différences spécifiques et en observant comment ces différences évoluent à travers les tours de chiffrement. Si certaines différences sont plus susceptibles de se propager de manière particulière, ce caractère non aléatoire peut être exploité pour retrouver des bits de clé. L'attaquant sélectionne des paires de textes clairs conçues pour maximiser la probabilité de différences de sortie utiles, puis utilise les différences de sortie observées pour réduire les clés possibles.
Histoire
La cryptanalyse différentielle a été introduite en 1990 par Biham et Shamir, révélant des attaques pratiques contre DES nécessitant 2^47 opérations et 2^47 paires texte clair-texte chiffré. L'attaque a démontré que DES était plus faible que prévu et a stimulé l'adoption de critères de conception plus rigoureux. AES et d'autres chiffrements modernes ont été explicitement conçus avec une résistance différentielle, élevant considérablement la barre pour cette classe d'attaques.
Quand l’utiliser
La cryptanalyse différentielle est utilisée dans la recherche en cryptanalyse pour évaluer la robustesse des chiffrements. Les concepteurs de chiffrements utilisent l'analyse différentielle pour vérifier la résistance aux attaques différentielles. Les chiffrements modernes intègrent des tours et des transformations spécifiquement conçus pour résister à la cryptanalyse différentielle.
Limites et points d’attention
- Nécessite de grandes quantités de paires texte clair-texte chiffré connues, souvent peu pratiques
- Les chiffrements modernes (AES) sont soigneusement conçus pour résister à la cryptanalyse différentielle
- Le coût computationnel de la mise en œuvre des attaques peut être prohibitif
- L'efficacité dépend de la découverte de caractéristiques différentielles fortes, ce qui devient plus difficile pour un plus grand nombre de tours
Les conditions de la source ne remplacent ni une revue scientifique indépendante ni la validation par un moteur d’analyse.
Points forts
- Attaque pratique sur certains chiffrements, nécessitant moins de 2^64 opérations (battant la force brute pour les clés de 64 bits)
- Fondement mathématique bien compris permettant une analyse rigoureuse de la sécurité des chiffrements
- Conception de chiffrements guidée ; la résistance à la cryptanalyse différentielle est un objectif de conception standard
- Révèle des faiblesses structurelles dans la conception des chiffrements que d'autres techniques pourraient manquer
Applications
- Cryptanalyse des chiffrements par bloc dans la recherche en cryptographie et les publications académiques
- Conception et évaluation de chiffrements, assurant des tours et des transformations adéquats contre les attaques différentielles
- Validation cryptographique dans les organismes de normalisation (NIST, ETSI) exigeant une analyse de résistance
- Évaluation de la sécurité des chiffrements hérités identifiant les faiblesses et informant les décisions de retrait
Comment ça marche
Comment ça marche
Identifier les caractéristiques différentielles : séquences de différences à travers les tours de chiffrement avec une forte probabilité d'occurrence pour toute clé.
Estimer le nombre de paires de textes clairs requis pour distinguer le chiffrement du caractère aléatoire et retrouver des bits de clé.
Utiliser des paires texte clair-texte chiffré présentant la différentielle désirée pour tester les valeurs de clé candidates, éliminant les clés incohérentes avec les observations.
Analyser le coût computationnel et le volume de données requis. Les attaques pratiques équilibrent ces facteurs par rapport à la recherche de clé par force brute.
Pièges courants
- Sous-estimation de la difficulté de trouver des caractéristiques pour les chiffrements modernes
- Surestimation de la faisabilité des attaques pratiques lorsque les exigences théoriques en données sont excessivement grandes
- Supposer que la sécurité ne nécessite qu'une résistance à la cryptanalyse différentielle ; plusieurs vecteurs d'attaque doivent être abordés
Questions fréquentes
Qu'est-ce qu'une caractéristique différentielle ?
Une caractéristique différentielle est une séquence de différences d'entrée et de sortie à chaque tour de chiffrement avec une probabilité spécifiée. Trouver des caractéristiques à haute probabilité est essentiel pour mener des attaques différentielles réussies.
Comment AES résiste-t-il à la cryptanalyse différentielle ?
AES utilise des transformations (substitution et mélange) qui garantissent qu'une différence d'entrée d'un seul bit se propage à au moins 25 bits de sortie après seulement trois tours. Cette diffusion rapide rend les attaques différentielles infaisables.
La cryptanalyse différentielle peut-elle casser les chiffrements modernes ?
Pas pratiquement. Les chiffrements modernes comme AES nécessitent des quantités prohibitives de textes clairs et des ressources computationnelles dépassant largement la recherche de clé par force brute.
La cryptanalyse différentielle est-elle identique à la cryptanalyse linéaire ?
Non. L'analyse différentielle étudie les différences d'entrée-sortie, tandis que la cryptanalyse linéaire étudie les approximations linéaires. Ce sont deux classes d'attaques importantes ; les chiffrements doivent résister aux deux.
Comment évaluer la résistance d'un chiffrement aux attaques différentielles ?
Analyser les S-boxes et les transformations de tour du chiffrement pour une probabilité différentielle maximale. Utiliser des outils automatisés et une analyse manuelle pour trouver des caractéristiques. Publier les résultats dans des revues à comité de lecture pour un examen par la communauté.
Méthodes associées
Sources
Biham, E., & Shamir, A. (1990). Differential cryptanalysis of DES-like cryptosystems. In Advances in Cryptology - CRYPTO 1990, LNCS 537, pp. 2-21.
Ouvrir la référence DOICopié.Knudsen, L. R. (2005). Block ciphers and public key cryptosystems. In Information Security and Cryptography, pp. 1-25.
Ouvrir la référence de la publicationCopié.