Criptoanálisis integral

En criptografía , el criptoanálisis integral es un ataque criptoanalítico particularmente aplicable a cifrados de bloques basados ​​en redes de sustitución-permutación . Fue diseñado originalmente por Lars Knudsen como un ataque específico contra Square , por lo que se le conoce comúnmente como el ataque Square . También se extendió a otros cifrados relacionados con Square: CRYPTON , Rijndael y SHARK . Stefan Lucks generalizó el ataque a lo que denominó un ataque de saturación y lo utilizó para atacar Twofish , que no se parece en absoluto a Square, ya que posee una estructura de red Feistel radicalmente diferente . Desde entonces, se han aplicado diversas formas de criptoanálisis integral a una variedad de cifrados, incluyendo Hierocrypt , IDEA , Camellia , Skipjack , MISTY1 , MISTY2 , SAFER++ , KHAZAD y FOX (ahora llamado IDEA NXT ).

A diferencia del criptoanálisis diferencial , que utiliza pares de textos planos elegidos con una diferencia XOR fija , el criptoanálisis integral utiliza conjuntos o incluso multiconjuntos de textos planos elegidos, de los cuales una parte se mantiene constante y otra varía en todas las posibilidades. Por ejemplo, un ataque podría utilizar 256 textos planos elegidos que tienen todos sus bits iguales excepto 8, pero todos difieren en esos 8 bits. Dicho conjunto necesariamente tiene una suma XOR de 0, y las sumas XOR de los conjuntos correspondientes de textos cifrados proporcionan información sobre el funcionamiento del cifrado. Este contraste entre las diferencias de pares de textos y las sumas de conjuntos más grandes de textos inspiró el nombre de "criptoanálisis integral", tomando prestada la terminología del cálculo .

• Joan Daemen , Lars Knudsen , Vincent Rijmen (enero de 1997). The Block Cipher Square (PDF) . 4.º Taller Internacional sobre Cifrado Rápido de Software (FSE '97), Volumen 1267 de Lecture Notes in Computer Science . Haifa : Springer-Verlag . págs. 149-165 . Consultado el 15 de febrero de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Carl D'Halluin, Gert Bijnens, Vincent Rijmen, Bart Preneel (marzo de 1999). Ataque a seis rondas de Crypton (PDF/ PostScript ) . Sexto Taller Internacional sobre Cifrado Rápido de Software (FSE '99). Roma : Springer-Verlag. págs . 46–59 . Consultado el 3 de marzo de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• N. Ferguson , J. Kelsey , S. Lucks , B. Schneier , M. Stay, D. Wagner , D. Whiting (abril de 2000). Criptoanálisis mejorado de Rijndael (PDF/PostScript) . 7.º Taller Internacional sobre Cifrado Rápido de Software (FSE 2000). Ciudad de Nueva York : Springer-Verlag. págs. 213–230 . Consultado el 6 de marzo de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Stefan Lucks (14 de septiembre de 2000). El ataque de saturación: un cebo para Twofish (PDF/ PostScript ) . 8.º Taller Internacional sobre Cifrado Rápido de Software (FSE '01). Yokohama : Springer-Verlag. págs. 1-15 . Consultado el 30 de noviembre de 2006 . 
• Paulo SLM Barreto , Vincent Rijmen, Jorge Nakahara, Jr. , Bart Preneel, Joos Vandewalle , Hae Yong Kim (abril de 2001). Ataques CUADRADOS mejorados contra JEROCRIPTADO de ronda reducida (PDF) . Octavo Taller Internacional sobre Cifrado Rápido de Software (FSE '01). Yokohama: Springer-Verlag. págs . 165-173 . Consultado el 3 de marzo de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Jorge Nakahara, Jr.; Paulo SLM Barreto; Bart Preneel; Joos Vandewalle; Hae Y. Kim (2001). "Ataques SQUARE a cifrados de bloques PES e IDEA de ronda reducida" (PDF/PostScript) . Recuperado el 3 de marzo de 2007 .{{cite journal}}: Para citar una revista se requiere |journal=( ayuda )
• Yongjin Yeom; Sangwoo Park; Iljun Kim (febrero de 2002). Sobre la seguridad de CAMELLIA frente al ataque Square (PDF) . 9.º Taller Internacional sobre Cifrado Rápido de Software (FSE '02). Lovaina : Springer-Verlag. págs. 89–99 . Consultado el 3 de marzo de 2007 . 
• Kyungdeok Hwang; Wonil Lee; Sungjae Lee; Sangjin Lee; Jongin Lim (febrero de 2002). Ataques de saturación en Skipjack de ronda reducida . 9.º Taller Internacional sobre Cifrado Rápido de Software (FSE '02). Lovaina: Springer-Verlag. págs. 100–111 . Archivado del original (PDF) el 25 de mayo de 2007. Recuperado el 3 de marzo de 2007 . 
• Lars Knudsen; David Wagner (11 de diciembre de 2001). Criptoanálisis integral (PDF/PostScript) . 9.º Taller Internacional sobre Cifrado Rápido de Software (FSE '02). Lovaina: Springer-Verlag. págs. 112–127 . Consultado el 30 de noviembre de 2006 . 
• Gilles Piret , Jean-Jacques Quisquater (16 de febrero de 2003). "Criptoanálisis integral en Safer++ de ronda reducida" (PDF/PostScript) . Consultado el 3 de marzo de 2007 .{{cite journal}}: Para citar una revista se requiere |journal=( ayuda )
• Frédéric Muller (diciembre de 2003). Un nuevo ataque contra Khazad (PDF) . Avances en criptología – ASIACRYPT 2003. Taipéi : Springer-Verlag. págs. 347–358 . Consultado el 3 de marzo de 2007 . {{cite conference}}: CS1 maint: servicio de archivado obsoleto ( enlace )
• Wu Wenling; Zhang Wentao; Feng Dengguo (25 de agosto de 2005). "Criptoanálisis integral mejorado de FOX Block Cipher" (PDF) . Consultado el 3 de marzo de 2007 .{{cite journal}}: Para citar una revista se requiere |journal=( ayuda )