Flashcard FC486698
RSA é simétrico ou assimétrico e em que problema sua segurança se fundamenta?
Criptografia (TI - Segurança da Informação)
CEBRASPE (CESPE) · 2024
RSA é simétrico ou assimétrico e em que problema sua segurança se fundamenta?
Mostrar resposta e comentário
Resposta
RSA é um algoritmo de chave assimétrica cuja segurança se fundamenta na dificuldade de fatoração de um inteiro composto por dois primos.
• Geração de chaves: escolha primos p e q, calcule n = p·q e φ(n) = (p-1)(q-1), escolha e com gcd(e,φ(n)) = 1 e calcule d tal que d·e ≡ 1 mod φ(n).
• Chave pública: é o par (n,e).
• Chave privada: é o par (n,d) e sua dedução exige fatorar n, tarefa inviável para tamanhos de chave recomendados.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/483453
Conteúdo do catálogo FC Concursos · Atualizado em