Como jogar?

Vais acompanhar uma história em que alguns trechos foram encriptados com o algoritmo RSA. O teu desafio é quebrar a criptografia e descobrir o que está escrito.

A chave pública usada para encriptar as mensagens estará disponível juntamente com uma tabela de correspondência de caracteres.

Cada letra foi encriptada à parte — ou seja, um número encriptado X, depois de desencriptado, retorna um número Y que, com a ajuda de uma tabela de correspondência, te diz qual é a letra certa.

Como desencriptar as mensagens?

Para desencriptar as mensagens, deves seguir os seguintes passos:

1. 1.

   Fatorizar n

   Descubra os dois primos p e q tal que:

   n = p × q

   💡 Dica: factordb.com

2. 2.

   Calcular φ(n)

   φ(n) = (p − 1) × (q − 1)
3. 3.

   Calcular d (chave privada)

   Encontre d tal que:

   d ≡ 1/e (mod φ(n))
4. 4.

   Desencriptar a mensagem

   Para cada letra c da mensagem encriptada, calcule:

   m = c^d mod n

   m será a forma numérica da letra. Use a tabela de correspondência para converter o número em letra.

   Use este site com muita sabedoria 👀: dcode.fr/rsa-cipher