Cryptanalyse intégrale

En cryptographie , la cryptanalyse intégrale est une attaque cryptanalytique particulièrement applicable aux chiffrements par blocs basés sur des réseaux de substitution-permutation . Elle a été conçue à l'origine par Lars Knudsen comme une attaque dédiée contre Square , c'est pourquoi elle est communément appelée l' attaque Square . Elle a également été étendue à quelques autres chiffrements liés à Square : CRYPTON , Rijndael et SHARK . Stefan Lucks a généralisé l'attaque à ce qu'il a appelé une attaque de saturation et l'a utilisée pour attaquer Twofish , qui n'est pas du tout similaire à Square, ayant une structure de réseau Feistel radicalement différente . Des formes de cryptanalyse intégrale ont depuis été appliquées à une variété de chiffrements, notamment Hierocrypt , IDEA , Camellia , Skipjack , MISTY1 , MISTY2, SAFER++ , KHAZAD et FOX (maintenant appelé IDEA NXT ).

Contrairement à la cryptanalyse différentielle , qui utilise des paires de textes en clair choisis avec une différence XOR fixe , la cryptanalyse intégrale utilise des ensembles ou même des multi-ensembles de textes en clair choisis dont une partie est maintenue constante et une autre partie varie selon toutes les possibilités. Par exemple, une attaque peut utiliser 256 textes en clair choisis dont tous les bits sauf 8 sont identiques, mais tous diffèrent sur ces 8 bits. Un tel ensemble a nécessairement une somme XOR de 0, et les sommes XOR des ensembles correspondants de textes chiffrés fournissent des informations sur le fonctionnement du chiffrement. Ce contraste entre les différences de paires de textes et les sommes d'ensembles de textes plus grands a inspiré le nom de « cryptanalyse intégrale », empruntant la terminologie du calcul infinitésimal .

• Joan Daemen , Lars Knudsen , Vincent Rijmen (janvier 1997). Le carré de chiffrement par blocs (PDF) . 4e atelier international sur le chiffrement logiciel rapide (FSE '97), volume 1267 des notes de cours en informatique . Haïfa : Springer-Verlag . pp. 149–165 .{{cite conference}}: CS1 maint: noms multiples: liste des auteurs ( lien )
• Carl D'Halluin, Gert Bijnens, Vincent Rijmen, Bart Preneel (mars 1999). Attaque sur six tours de Crypton (PDF/ PostScript ) . 6e atelier international sur le cryptage logiciel rapide (FSE '99). Rome : Springer-Verlag. p. 46-59 .{{cite conference}}: CS1 maint: noms multiples: liste des auteurs ( lien )
• N. Ferguson , J. Kelsey , S. Lucks , B. Schneier , M. Stay, D. Wagner , D. Whiting (avril 2000). Cryptanalyse améliorée de Rijndael (PDF/PostScript) . 7e atelier international sur le chiffrement logiciel rapide (FSE 2000). New York City : Springer-Verlag. pp. 213–230 .{{cite conference}}: CS1 maint: noms multiples: liste des auteurs ( lien )
• Stefan Lucks (14 septembre 2000). L'attaque par saturation - un appât pour Twofish (PDF/ PostScript ) . 8e atelier international sur le chiffrement logiciel rapide (FSE '01). Yokohama : Springer-Verlag. pp. 1–15 .
• Paulo SLM Barreto , Vincent Rijmen, Jorge Nakahara, Jr., Bart Preneel, Joos Vandewalle, Hae Yong Kim (avril 2001). Attaques CARRÉES améliorées contre le HIÉROCRYPTE à ronde réduite (PDF) . 8e atelier international sur le cryptage logiciel rapide (FSE '01). Yokohama : Springer-Verlag. pp. 165-173 .{{cite conference}}: CS1 maint: noms multiples: liste des auteurs ( lien )
• Jorge Nakahara, Jr. ; Paulo SLM Barreto ; Bart Preneel ; Joos Vandewalle ; Hae Y. Kim (2001). « Attaques SQUARE sur les chiffrements par blocs PES et IDEA à nombre de tours réduit » (PDF/PostScript) . {{cite journal}}: Citer un journal nécessite |journal=( aide )
• Yongjin Yeom ; Sangwoo Park ; Iljun Kim (février 2002). Sur la sécurité de CAMELLIA contre l'attaque carrée (PDF) . 9e atelier international sur le chiffrement logiciel rapide (FSE '02). Louvain : Springer-Verlag. pp. 89–99 .
• Kyungdeok Hwang ; Wonil Lee ; Sungjae Lee ; Sangjin Lee ; Jongin Lim (février 2002). Attaques de saturation sur le skipjack à ronde réduite. 9e atelier international sur le chiffrement logiciel rapide (FSE '02). Louvain : Springer-Verlag. pp. 100–111. Archivé de l'original (PDF) le 25/05/2007 .
• Lars Knudsen; David Wagner (11 décembre 2001). Cryptanalyse intégrale (PDF/PostScript) . 9e atelier international sur le chiffrement logiciel rapide (FSE '02). Louvain : Springer-Verlag. pp. 112–127 .
• Gilles Piret, Jean-Jacques Quisquater (16 février 2003). "Cryptanalyse intégrale sur Safer++ à nombre de tours réduit" (PDF/PostScript) . {{cite journal}}: Citer un journal nécessite |journal=( aide )
• Frédéric Muller (décembre 2003). Une nouvelle attaque contre Khazad. Progrès en cryptologie – ASIACRYPT 2003. Taipei : Springer-Verlag. pp. 347–358. Archivé de l'original (PDF) le 2007-07-23 .
• Wu Wenling ; Zhang Wentao ; Feng Dengguo (25 août 2005). "Cryptanalyse intégrale améliorée du chiffrement par blocs FOX" (PDF) . {{cite journal}}: Citer un journal nécessite |journal=( aide )