El reto de los restos

Hace muuucho mucho tiempo, dije que iba a plantear un reto, con un cifrario basado en el Teorema Chino de los Restos. En el momento en que lo dije tenía la intención de desarrollarlo y plantearlo, pero las circunstancias hicieron que la idea se quedara arrinconada hasta ahora. Después del último reto de LlamameX, en el que utilicé congruencias para atacarlo, me vino a la cabeza que tenía pendiente este reto, y he aprovechado a terminar de desarrollarlo. Creo que este reto es facilito. En todo caso, creo que resultará interesante.

El nombre de este reto, además de ser un juego de palabras (bastante malo, lo reconozco :) ), también hace referencia al las operaciones en las que se basa principalmente el cifrado, que son las dadas por el Teorema Chino de los Restos. Y sin más preámbulos, aquí empieza la explicación del cifrario. Como lo que explico aquí es muy largo, lo divido en varias partes. Continuar leyendo “El reto de los restos”