Questão de Segurança da Informação — Criptografia — CESPE / CEBRASPE 2021

Criptografia Assimétrica – RSA e garantia de segurança

Gabarito: ❌ ERRADO. A afirmação de que é impossível determinar a chave privada a partir da chave pública em algoritmos como RSA não é garantida. A segurança do RSA baseia-se na dificuldade computacional de fatorar números grandes, mas não há prova matemática de impossibilidade. Portanto, o item está errado.

A banca explora o conceito de segurança computacional. Em criptografia assimétrica, a chave pública é usada para cifrar e a chave privada para decifrar. No RSA, a chave privada $d$ é calculada a partir do expoente público $e$ e do módulo $n$, mas exige a fatoração de $n$ em seus fatores primos $p$ e $q$. Embora a fatoração seja considerada inviável para números suficientemente grandes (≥ 2048 bits), não há garantia de que um algoritmo eficiente não seja descoberto ou que computadores quânticos não tornem o problema tratável. Por isso, a segurança é computacional, não absoluta. O termo "garantia" no enunciado é incorreto. ❌ ERRADO