Flashcard FC297198
Como se obtém o texto plano a partir do texto cifrado usando a chave privada?
Criptografia (TI - Segurança da Informação)
CESGRANRIO · 2023
Como se obtém o texto plano a partir do texto cifrado usando a chave privada?
Mostrar resposta e comentário
Resposta
Resposta: M = Cd mod nExplicação:
Aplica-se a exponenciação modular com o expoente privado \(d\) sobre \(C\).
\(d\) é o inverso multiplicativo de \(e\) módulo \(\varphi(n)\), isto é \(ed \equiv 1 \pmod{\varphi(n)}\).
Pelo teorema de Euler, \(C^d \equiv M^{ed} \equiv M \pmod n\) quando \(\gcd(M,n)=1\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/296412
Conteúdo do catálogo FC Concursos · Atualizado em