Flashcard FC297210
Que protocolo de troca de chaves depende da dificuldade do problema do logaritmo discreto?
Criptografia (TI - Segurança da Informação)
CESGRANRIO · 2023
Que protocolo de troca de chaves depende da dificuldade do problema do logaritmo discreto?
Mostrar resposta e comentário
Resposta
Diffie-Hellman.Explicação:
Escolhem-se um primo \(p\) e um gerador \(g\).
Cada parte tem segredo privado \(a\) e \(b\) e calcula \(A=g^a \bmod p\) e \(B=g^b \bmod p\).
Ao trocar \(A\) e \(B\), obtém-se a chave compartilhada \(s=A^b \bmod p = B^a \bmod p = g^{ab} \bmod p\).
A segurança vem da dificuldade prática de resolver o logaritmo discreto (recuperar \(a\) a partir de \(A\)).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/296424
Conteúdo do catálogo FC Concursos · Atualizado em