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 planos 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 decálculo .