Questão FC408327
Qual a base da segurança do RSA?
Criptografia (TI - Segurança da Informação)
FGV · 2024
Mostrar resposta e comentário
Gabarito
Resposta: A dificuldade de fatorar um módulo composto por dois primos grandes.Explicação:
RSA é um algoritmo de chave pública: escolhem-se primos \(p,q\) e calcula-se \(n=p\cdot q\) e \(\varphi(n)=(p-1)(q-1)\).
Sem fatorar \(n\) não se obtém \(\varphi(n)\), logo não se pode calcular a chave privada \(d\) tal que \(d\equiv e^{-1}\pmod{\varphi(n)}\).
Por isso a segurança prática depende de chaves grandes e de esquemas de preenchimento.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/406961
Conteúdo do catálogo FC Concursos · Atualizado em