números primos

Solucion Desafio Primes-Crypto

Antes que termine el día les entrego la solución al desafío del 15 de diciembre: Primes-Crypto. Antes de continuar quería mencionar que esta forma de cifrar la descubrí leyendo el cuento de ciencia ficción de Frederick Pohl titulado “El Oro al Final del Arco Estelar” (The Gold at the StarBow's End), publicado en 1972. Cifrado con números primos Lo primero es explicar el algoritmo para cifrar que fue el que usé para plantear el desafío, el código en Rust es el siguiente:

Desafío Primes Crypto

Los números primos son usados en criptografía de varias maneras, pero principalmente para generar claves. Hay una forma de codificar bien ingeniosa, que no se usa mucho pues sólo permite operar con mensajes muy cortos y requiere mucho esfuerzo de computación. Se las voy a describir a continuación. Lo primero es definir nuestro alfabeto, para efectos de este desafío definiremos el alfabeto como las letras minúsculas del alfabeto inglés, esto es un conjunto de 26 caracteres: