Léxico TI › Seguridad › Criptoanálisis mod n

Criptoanálisis mod n

Seguridad Svenska → Actualizado: 2026-10-13

Un pariente del criptoanálisis lineal que sigue cómo se distribuyen los valores módulo un número pequeño, en lugar de cómo se comportan los bits sueltos.

John Kelsey, Bruce Schneier y David Wagner presentaron la técnica en 1999. El criptoanálisis lineal busca relaciones XOR entre bits; la variante mod n pregunta si x mod 3 (u otro n pequeño) queda distribuido de forma desigual al atravesar el cifrado. Funciona contra diseños que mezclan rotaciones de bits con sumas ordinarias, porque una rotación de 32 bits conserva el resto módulo 3 de forma predecible.

Las víctimas fueron RC5P, una variante de RC5 con suma en lugar de XOR, y el cifrado M6. No cayó nada de uso masivo, pero sirvió para recordar que «mezclar operaciones de grupos algebraicos distintos» no equivale automáticamente a seguridad.

← Volver al léxico