Questão de Segurança da Informação — Criptografia — Quadrix 2021

Criptografia RSA

Gabarito: Certo. A segurança do algoritmo RSA está fundamentada na dificuldade computacional de fatorar grandes números que são o produto de dois números primos grandes. Embora o enunciado use a expressão "fatorar números primos grandes" — que, literalmente, não faz sentido (números primos não têm fatores além de 1 e eles mesmos) — a intenção é se referir à fatoração do produto desses primos, que é a base criptográfica do RSA.

O RSA é um criptossistema de chave pública onde a chave privada é derivada da fatoração do módulo $n = p \times q$, sendo $p$ e $q$ primos grandes. Até o momento, não há algoritmo eficiente conhecido capaz de fatorar números dessa magnitude em tempo hábil, o que garante a segurança do algoritmo. Portanto, a afirmação está correta no contexto usual.

✅ CERTO