Nota de investigación · Criptografía. Se dice que los 256 números en la programación de claves del cifrado RC2 provienen de π, pero nunca se publicó el método. Un barajado de cartas que usa los dígitos de π como dados reproduce exactamente ambas tablas de RC2.
RFC 2268 indica que la tabla PITABLE de 256 bytes en la programación de claves de RC2 está “basada en los dígitos de PI”, pero no brinda ningún método, y una segunda tabla del mismo documento no tiene origen alguno. Ambas tablas se reproducen exactamente utilizando el algoritmo Fisher–Yates, usando los dígitos decimales de π como fuente de aleatoriedad: cada sorteo lee exactamente tres dígitos, y los sorteos que sesgarían el resultado se descartan. PITABLE comienza con el dígito inicial 3; la segunda tabla comienza cuatro dígitos después.
El hash MD2 de Rivest usa el mismo algoritmo de lavado, pero lee un número variable de dígitos por sorteo, lo cual puede ser la razón por la que la conexión pasó desapercibida. Es muy probable que sea así como se originaron originalmente las tablas, aunque cómo Rivest llegó a la regla no está documentado. La pregunta fue planteada públicamente en 1996 por un ingeniero de RSA Data Security; una búsqueda exhaustiva no encontró respuesta pública anterior.
El resultado no tiene impacto en la seguridad de RC2.
Fuente: Hacker News · Resumido por HeadlinesBriefing