Criptoanálisis de particiones

En criptografía , el criptoanálisis de partición es una forma de criptoanálisis para cifrados de bloques . Desarrollado por Carlo Harpes en 1995, este ataque es una generalización del criptoanálisis lineal . Harpes originalmente reemplazó las sumas de bits ( transformaciones afines ) del criptoanálisis lineal con funciones booleanas balanceadas más generales . Demostró un cifrador de juguete que exhibe resistencia contra el criptoanálisis lineal ordinario, pero es susceptible a este tipo de criptoanálisis de partición. En su máxima generalidad, el criptoanálisis de partición funciona dividiendo los conjuntos de posibles textos planos y cifrados en particiones computables eficientemente , de modo que la distribución de los textos cifrados sea significativamente no uniforme cuando los textos planos se eligen uniformemente de un bloque dado de la partición. Se ha demostrado que el criptoanálisis de partición es más efectivo que el criptoanálisis lineal contra variantes de DES y CRYPTON . Un ataque de partición específico llamado criptoanálisis mod n utiliza las clases de congruencia módulo algún entero para las particiones.

• Carlo Harpes, Gerard G. Kramer, James L. Massey (mayo de 1995). Una generalización del criptoanálisis lineal y la aplicabilidad del lema de acumulación de Matsui ( PDF / PostScript ) . Avances en criptología — Eurocrypt '95. Saint-Malo : Springer-Verlag . págs. 24–38 . Consultado el 9 de septiembre de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Thomas Jakobsen (1995). "Seguridad contra el criptoanálisis lineal generalizado y el criptoanálisis de particionamiento" (PDF/PostScript) . Consultado el 9 de septiembre de 2007 .{{cite journal}}: Para citar una revista se requiere |journal=( ayuda )
• T. Jakobsen; C. Harpes (1996). Límites en medidas de no uniformidad para criptoanálisis lineal generalizado y criptoanálisis de partición (PDF/PostScript) . Pragocrypt '96. Praga : Editorial de la Universidad Técnica Checa . págs. 467–479 . Recuperado el 9 de septiembre de 2007 . 
• C. Harpes; J. Massey (enero de 1997). Criptoanálisis de particiones (PDF/PostScript) . 4.º Taller Internacional sobre Cifrado Rápido de Software ( FSE '97). Haifa : Springer-Verlag. págs. 13-27 . Consultado el 9 de septiembre de 2007 . 
• Marine Minier, Henri Gilbert (abril de 2000). Criptoanálisis estocástico de Crypton (PDF) . 7.º Taller Internacional sobre Cifrado Rápido de Software (FSE 2000). Ciudad de Nueva York : Springer-Verlag. págs. 121–133 . Recuperado el 10 de septiembre de 2007 . 
• Thomas Baignères, Pascal Junod, Serge Vaudenay (diciembre de 2004). ¿ Hasta dónde podemos llegar más allá del criptoanálisis lineal? (PDF) . Avances en criptología — ASIACRYPT 2004. Isla de Jeju : Springer-Verlag. págs. 432–450 . Consultado el 9 de septiembre de 2007 . {{cite conference}}: CS1 maint: varios nombres: lista de autores ( enlace )
• Gaëtan Leurent (octubre de 2015). Criptoanálisis diferencial y lineal de ARX con particionamiento (PDF) . Cryptology ePrint Archive . Consultado el 10 de octubre de 2015 .