FC ConcursosFC Concursos

Questão FC407673

Qual algoritmo de criptografia assimétrica usa um par de chaves (pública/privada) e se baseia na dificuldade de fatorar n=p·q?

Criptografia (TI - Segurança da Informação)

FGV · 2024

Qual algoritmo de criptografia assimétrica usa um par de chaves (pública/privada) e se baseia na dificuldade de fatorar n=p·q?
Mostrar resposta e comentário

Gabarito

RSA.

Geração: escolher primos p,q e calcular \(n=p\cdot q\) e \(\varphi(n)=(p-1)(q-1)\); escolher \(e\) coprimo com \(\varphi(n)\) e obter \(d\) tal que \(e\cdot d\equiv 1\pmod{\varphi(n)}\).

Cifragem/Decifragem: \(c\equiv m^e\pmod{n}\) e \(m\equiv c^d\pmod{n}\).

Uso prático: protege confidencialidade cifrando com a chave pública; comum para troca de chaves e assinaturas digitais.




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/406970

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo