Por tokamak

Bueno, pues en este reto tendréis que romper la clave de un criptosistema basado en un generador de números aleatorios. Estos generadores suelen estar basados en funciones recurrentes del tipo:

f x(n+1)=(ax(n) + b) mod m

Las series generadas por estas funciones siempre caen en ciclos, pero es posible ajustar los parámetros para que estos ciclos sean de amplitud máxima. Podéis consultar Wikipedia para ver los detalles. Por ejemplo con a=3, b=5 y m=32 se obtiene un ciclo de amplitud máxima, como máximo m, sin repetirse ningún valor.

Lo interesante son las congruencias con ciclos amplísimos, de las que he encontrado algunos ejemplos aquí o aquí

Al final me he quedado con la siguiente:

Por LlamameX

Como os veo ociosos ahí va mi venganza.

RUBIK2

Bueno, tras el vapuleo del pobre CHE he decidido dejar los cifrados de flujo y pasarme a los de bloque. Con esa idea he rescatado una propuesta antigua y le he afilado los dientes y las garras para que tenga un oportunidad con vosotros. Se trata de RUBIK2, un algoritmo que tiene tres fuentes de cifrado: Un XOR entre grupos de caracteres, una sustitución (fija, en el fondo no soy tan malo) oculta y una transposición variable. La gracia es que para la transposición se usa un cubo de Rubik...

Por tokamak

Nota: Este cifrado se presentó en Kriptópolis.org el 30 de agosto de 2011. Deriva de una primera versión, que incluía un reto que aún continúa vigente. En la presentación original pueden encontrarse algunos comentarios interesantes para ayudar a su resolución.