Gabarito C
Diffie-Hellman
1. É usada para intercambio de chaves entre usuários;
2. É baseado na operação de logaritmos discretos;
3. Logaritmo discreto é baseado na raiz primitiva;
4. Requer autoridade de certificação (chave pública confiável).
Passos
1. Dados p primo e a uma raiz primitiva modulo p, ambos conhecidos pelos entes da conexão, nesse caso será Alice e Bruno;
2. Bruno e Alice geram números aleatórios Xa e Xb, respectivamente, sendo que Xa e Xb são menores que p, esses números gerados são as chaves privadas se comparado com um método assimétrico;
3. Bruno e Alice calculam as senhas públicas Ya≡ aXa(mod p), Yb≡ aXb(mod p) respectivamente;
4. Alice e Bruno trocam as senhas (números) publicas;
5. Bruno calcula K≡ YbXa(mod p)
K≡ aXbXa(mod p)
Alice calcula K≡ YaXb(mod p)
K≡ aXaXb(mod p)
6. E assim eles possuem a mesma chave secreta K, vale ainda salientar que isso acontece para K sendo o menor numero inteiro positivo possível, ou seja, 0
, e isso sempre é possível de acontecer, pois o teorema de Euclides garante que existe K e para 0
ele é único.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !