Escolar Documentos
Profissional Documentos
Cultura Documentos
Em grego:
Cryptos – Secreto/Oculto;
n Compõem a chave ;
Questionamento:
Se conheço n, então para descobrir p e q, basta fatorar o número n.
Eficiência do Método
6 ETAPAS
Funcionamento
1. Escolher p e q primos;
2.Calcula-se n = pq;
Função de Euler:
ϕ(n) = (7-1)(11-1)= 60
Escolher e:
60 e mdc(60, e)=1;
1<e<
e =7;
d Inverso de e mod(ϕ(n));
d=43;
43.7=301 mod 60 = 1;
S I S T E M A S
83 73 83 84 69 77 65 83
83 73 83 84 69 77 65 83 Mensagem Pré-codificada
57 31 17 57 3 18 48 76 47 57 31
83-73-83-84-69-77-65-83 Mensagem Decodificada