En criptografía , el criptoanálisis de particionamiento es una forma de criptoanálisis para cifrados de bloques . 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 exhibe resistencia contra el criptoanálisis lineal ordinario pero es susceptible a este tipo de criptoanálisis de particionamiento. En su total generalidad, el criptoanálisis de particionamiento funciona dividiendo los conjuntos de posibles textos simples y textos cifrados en particiones computables de manera eficiente , de modo que la distribución de textos cifrados es significativamente no uniforme cuando los textos simples se eligen uniformemente de un bloque dado de la partición. Se ha demostrado que el criptoanálisis de particionamiento es más efectivo que el criptoanálisis lineal contra variantes de DES y CRYPTON . Un ataque de particionamiento específico llamado criptoanálisis mod n utiliza 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 apilamiento de Matsui ( PDF / PostScript ) . Avances en criptología: Eurocrypt '95. Saint-Malo : Springer-Verlag . pp. 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 .
- T. Jakobsen; C. Harpes (1996). Límites de medidas de no uniformidad para criptoanálisis lineal generalizado y criptoanálisis de particionamiento (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). Partitioning Cryptanalysis (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). Stochastic Cryptanalysis of Crypton (PDF) . 7th International Workshop in Fast Software Encryption (FSE 2000). Nueva York : Springer-Verlag. pp. 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 llegar más allá del criptoanálisis lineal? (PDF) . Avances en criptología — ASIACRYPT 2004. Isla de Jeju : Springer-Verlag. pp. 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) . Archivo de publicaciones electrónicas de criptología . Consultado el 10 de octubre de 2015 .
