/DecifradorMesajes

Primary LanguagePythonGNU Affero General Public License v3.0AGPL-3.0

DecifradorMesajes

Implementación para decifrar mensajes en RSA conociendo la llave publica y mediante un diccionario de los primeros 50 millones de numeros primos

El algoritmo fue implementado a partir de la explicación de este video:

https://www.youtube.com/watch?v=HRUfPca7uec

La base de datos de numeros primos es descargada de:

https://primes.utm.edu/lists/small/millions/

Uso

Descargar la base de datos de numeros primos

make descargar

Archivo de mensajes

Formato del archivo

Mensaje número	1
n	21175164103
Llave pública	97
Mensaje cifrado:
2403886947	12682442110	10160707153	18701704406

Ejecución

python decifradorMensajesRSA.py archivoMensajes.py