En criptografía , el criptoanálisis integral es un ataque criptoanalítico que es particularmente aplicable a cifrados en bloque basados en redes de sustitución-permutación . Fue diseñado originalmente por Lars Knudsen como un ataque dedicado contra Square , por lo que se conoce comúnmente como el ataque Square . También se extendió a algunos otros cifrados relacionados con Square: CRYPTON , Rijndael y SHARK . Stefan Lucks generalizó el ataque a lo que llamó un ataque de saturación y lo usó para atacar a Twofish., que no se parece en nada a Square, ya que tiene una estructura de red Feistel radicalmente diferente . Desde entonces, se han aplicado formas de criptoanálisis integral a una variedad de cifrados, incluidos 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 sin formato elegidos con una diferencia XOR fija , el criptoanálisis integral utiliza conjuntos o incluso conjuntos múltiples de textos sin formato elegidos, de los cuales parte se mantiene constante y otra parte varía a través de todas las posibilidades. Por ejemplo, un ataque puede usar 256 textos sin formato elegidos que tienen todos menos 8 de sus bits iguales, pero todos difieren en esos 8 bits. Tal conjunto tiene necesariamente una suma XOR de 0, y las sumas XOR de los conjuntos correspondientes de textos cifrados proporcionan información sobre la operación del cifrado. Este contraste entre las diferencias de pares de textos y las sumas de conjuntos de textos más grandes inspiró el nombre de "criptoanálisis integral", tomando prestada la terminología del cálculo .
Referencias
- Joan Daemen , Lars Knudsen , Vincent Rijmen (enero de 1997). El bloque de cifrado cuadrado (PDF) . 4º Taller Internacional de Encriptación Rápida 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 .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 ) . 6º Taller Internacional de Encriptación Rápida de Software (FSE '99). Roma : Springer-Verlag. págs. 46–59 . Consultado el 3 de marzo de 2007 .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 de Encriptación Rápida de Software (FSE 2000). Ciudad de Nueva York : Springer-Verlag. págs. 213-230 . Consultado el 6 de marzo de 2007 .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 de Encriptación Rápida 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 JEROCRIPTO de ronda reducida (PDF) . 8º Taller Internacional de Encriptación Rápida de Software (FSE '01). Yokohama: Springer-Verlag. págs. 165-173 . Consultado el 3 de marzo de 2007 .CS1 maint: varios nombres: lista de autores ( enlace )
- Jorge Nakahara, Jr .; Paulo SLM Barreto; Bart Preneel; Joos Vandewalle; Hae Y. Kim (2001). "Ataques SQUARE en PES de ronda reducida y cifrados en bloque IDEA" (PDF / PostScript) . Consultado el 3 de marzo de 2007 . Cite journal requiere
|journal=
( ayuda ) - Yongjin Yeom; Parque Sangwoo; Iljun Kim (febrero de 2002). Sobre la seguridad de CAMELLIA contra el ataque cuadrado (PDF) . IX Taller Internacional de Encriptación Rápida de Software (FSE '02). Lovaina : Springer-Verlag. págs. 89–99 . Consultado el 3 de marzo de 2007 .[ enlace muerto permanente ]
- Kyungdeok Hwang; Wonil Lee; Sungjae Lee; Sangjin Lee; Jongin Lim (febrero de 2002). Ataques de saturación en barrilete redondo reducido . IX Taller Internacional de Encriptación Rápida de Software (FSE '02). Lovaina: Springer-Verlag. págs. 100-111. Archivado desde el original (PDF) el 25 de mayo de 2007 . Consultado el 3 de marzo de 2007 .
- Lars Knudsen; David Wagner (11 de diciembre de 2001). Criptoanálisis integral (PDF / PostScript) . IX Taller Internacional de Encriptación Rápida 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 requiere
|journal=
( ayuda ) - Frédéric Muller (diciembre de 2003). Un nuevo ataque contra Khazad . Avances en criptología - ASIACRYPT 2003. Taipei : Springer-Verlag. págs. 347–358. Archivado desde el original (PDF) el 23 de julio de 2007 . Consultado el 3 de marzo de 2007 .
- Wu Wenling; Zhang Wentao; Feng Dengguo (25 de agosto de 2005). "Criptoanálisis integral mejorado de cifrado de bloques FOX" (PDF) . Consultado el 3 de marzo de 2007 . Cite journal requiere
|journal=
( ayuda )