Aluno

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (340 palavras )
  • Download(s) : 0
  • Publicado : 30 de agosto de 2012
Ler documento completo
Amostra do texto
ASSIMÉTRICA Teorema de Euler-Fermat (alg. RSA)
a informação utilizada para cifrar é diferente (ou com relação não linear) da informação que é utilizada para decifrar fazem uso da nãobidirecionalidade de algumas funções aritméticas
1 – Escolhe p e q primos e dists .: [ex.: p = 13 e q = 5];
2 – Calcula n = p.q. .: n = 13*5 = 65;
3 – Calcula phi(n) =(p-1).(q-1). .: phi = (13-1).(5-1) => .: phi = (12)*(4) = 48;
4 – Escolhe um valor [c / 1 < c < phi(n)], mdc (c,phi(n)) = 1. .: c = 11;
5 – Determina [d / c.d mod(phi(n))=1] e “c”dist “d”. .: d = 35;
.: p=13; .:q=5;
.:n = 65; .: phi(n) = 48;
.: c = 11; .: d = 35;
6 – Defini-se as chaves tal que: Kp = {c,n} => Kp = {11,65}; Ks{d,n} => Ks ={35,65};
Definindo m / m<n [ p.ex.: m = 7];
m’ = mc mod n;
(Lembrando: Da matemática tem-se que D/div = q => r+(div.q) = D => r = D – (div.q));
.: 711 = 1977326743;
.: div =65;
.: q = 30420411 (=> parte inteira de q, usada para identificar “r”).
Como r + (div.q) = D => r + 65.30420411 = 1977326743 => r + 1977326715 = 1977326743.
.: r =197732643 – 1977326715 => r = 28 .: m’ = r => m’ = 28.
Seja a mensagem oculta (m’) = 28 qual a mensagem? m = (m’) d mod n
(m’) d mod n = m;
.: 28 35 mod 65 = m;
SIMÉTRICA – (alg. Diffe– Hellman)
SIMÉTRICA: a criptografia é dita simétrica quando ela é parametrizada em função de uma informação de controle (chave) que é utilizada tanto para cifrar quanto para decifraruma fonte original de informaçãoPermite aos dois lados derivar uma chave sem a necessidade de trocar nenhuma informação secreta

p = primo e g (base do algoritmo)
A
1) determina x1aleatório
2) Calcula Y1 = p x1 mod g
3) Envia Y1
4) Calcula ZA = Y2 x1 mod g

B
1) determina x2 aleatório
2) Calcula Y2 = p x2 mod g
3) Envia Y2
4) Calcula ZB = Y1 x2 mod g
tracking img