En criptografía , el criptoanálisis de particiones es una forma de criptoanálisis para cifrados en bloque . Desarrollado por Carlo Harpes en 1995, el 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 cifrado de juguete que presenta resistencia contra el criptoanálisis lineal ordinario, pero es susceptible a este tipo de criptoanálisis de particiones. En su completa generalidad, el criptoanálisis de particiones funciona dividiendo los conjuntos de posibles textos en claro y textos cifrados en particiones computables de manera eficiente.de manera que la distribución de textos cifrados es 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 particiones es más eficaz que el criptoanálisis lineal contra variantes de DES y CRYPTON . Un ataque de particionamiento específico llamado criptoanálisis mod n usa las clases de congruencia módulo algún entero para las particiones.
Referencias
- 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 .CS1 maint: varios nombres: lista de autores ( enlace )
- Thomas Jakobsen (1995). "Seguridad contra el criptoanálisis lineal generalizado y el criptoanálisis de particiones" (PDF / PostScript) . Consultado el 9 de septiembre de 2007 . Cite journal requiere
|journal=
( ayuda ) - T. Jakobsen; C. Harpes (1996). Límites de las medidas de no uniformidad para el criptoanálisis lineal generalizado y el criptoanálisis de particiones (PDF / PostScript) . Pragocrypt '96. Praga : Editorial de la Universidad Técnica Checa . págs. 467–479 . Consultado el 9 de septiembre de 2007 .
- C. Harpes; J. Massey (enero de 1997). Criptoanálisis de particiones (PDF / PostScript) . 4º Taller Internacional de Encriptación Rápida 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 de Encriptación Rápida de Software (FSE 2000). Ciudad de Nueva York : Springer-Verlag. págs. 121-133 . Consultado el 10 de septiembre de 2007 .[ enlace muerto permanente ]
- Thomas Baignères, Pascal Junod, Serge Vaudenay (diciembre de 2004). ¿Hasta dónde podemos ir 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 .CS1 maint: varios nombres: lista de autores ( enlace )
- Gaëtan Leurent (octubre de 2015). Criptoanálisis diferencial y lineal de ARX con particionamiento (PDF) . Archivo ePrint de criptología . Consultado el 10 de octubre de 2015 .