[Criptografia] RSA

[natalie_]

Preciso criptografar e descriptografar o número 22.
Não sei se estou usando o método errado, só sei que não obtenho o resultado esperado. Podem me ajudar
P = 17
Q = 11
N = P * Q
Z = (P - 1) * (Q - 1)
N = 17 * 11 = 187
Z = 16 * 10 = 160
D = 7
(E * D) mod Z = 1
E = 23
NÚMERO CRIPTOGRAFADO = (TEXTO ORIGINAL E) mod N
NÚMERO ORIGINAL = (TEXTO CRIPTOGRAFADO D) mod N

NÚMERO ORIGINAL = 22
CRIPTOGRAFANDO = (22 ^ 23)
751141330201283 mod 187
NÚMERO CRIPTOGRAFADO = 21

NÚMERO RECEBIDO = 21
NÚMERO ORIGINAL = (21 ^ 7)
NÚMERO ORIGINAL = 1801088541 mod 187
NÚMERO ORIGINAL = 98 (esse número deveria ser 22)

[LuizAquino]

Preciso criptografar e descriptografar o número 22.
Não sei se estou usando o método errado, só sei que não obtenho o resultado esperado. Podem me ajudar

O seu problema está na precisão.

Por exemplo, o número 22^23 não é apenas que você escreveu.

Usando um sistema mais preciso, você deve obter:

Código: Selecionar todos

22^23 = 7511413302012830262726227918848
7511413302012830262726227918848 mod 187 = 44


Código: Selecionar todos

44^7 = 319277809664
319277809664 mod 187 = 22


[natalie_]

Hum, obrigada
Meu problema era a calculadora mesmo, finalmente descobri pra que serve o x elevado a y lá