🔐 Criptografia RSA

Implementação do algorítmo de criptografia RSA (Rivest-Shamir-Adleman) para a disciplina de Matemática Discreta da Universidade Federal de Alagoas - UFAL

📜 Informações Gerais

O algoritmo foi desenvolvido com Python 3.x. Nenhuma biblioteca externa ao pacote padrão foi usada no desenvolvimento do código.

⁉️ Como utilizar?

Primeiro passo é rodar o arquivo main.py que é o ponto de partida do algorítmo;

python main.py

Ao iniciar o arquivo, um menu será exibido contendo 4 opções;

Escolha uma opção:

[1] Gerar chave pública
[2] Criptografar
[3] Descriptografar
[0] Sair

Basta escolher a opção desejada e seguir os passos que serão mostrados.

❗ Pontos Importantes

1. Para realizar o passo [2] Criptografar, é necesário um arquivo de texto chamado public_key.txt que conterá os valores de n e e respectivamente e serão utlizados nos passos de criptografar mensagem.

   ⚠️ Caso não exista esse arquivo no seu diretório, basta escolher a opção [1] Gerar Chave Pública no menu principal, preencher os dados necessários e o arquivo será gerado automaticamente.

2. Para realizar o passo [3] Descriptografar, é necessário um arquivo chamado excrypted_message.txt. Que é de onde o programa irá ler a mensagem criptografada e realizar as etapas para descriptografar e mostrar na tela para o usuário.

   ⚠️ Caso não exista esse arquivo no seu diretório, existem duas opções:

   1. Se você já tiver um texto criptografado e deseja somente descriptografar: Basta criar o arquivo encrypted_message.txt manualmente e colocar o texto criptografado lá dentro, separando cada número com vírgula.

   11, 27, 18, 7, 14, 6, 8, 7, 18, 14, 5, 22, 11
   

   2. Se você deseja criptografar e logo após descriptografar uma mensagem: Então basta você seguir os passos [2] e [3] do menu.

🙋 Participantes

• Ana Ferreira
• Frederico Guilherme
• Lucas Tenório
• Phyllipe Bezerra
• Rafael Augusto