Acerca de criptografia, julgue o item a seguir. O RSA é um algoritmo simétrico baseado no princípio da fatoração de grandes números primos, o que torna a chave privada fácil de ser

Gabarito

Errado

Comentário do professor

RSA foi julgado ERRADO porque a afirmação mistura conceitos e erra no ponto central. RSA é um algoritmo de chave assimétrica, não simétrico, e sua segurança baseia‑se na dificuldade de fatorar um inteiro composto grande formado por dois primos, não em fatoração de "grandes números primos" isolados. A dedução da chave privada a partir da chave pública exige fatorar \(n\), tarefa praticamente inviável para valores usados em prática.

Resumo do funcionamento: escolha primos \(p,q\); calcule \(n=p\cdot q\) e \(\varphi(n)=(p-1)(q-1)\); escolha \(e\) com \(\gcd(e,\varphi(n))=1\); calcule \(d\) tal que \(d\cdot e\equiv1\pmod{\varphi(n)}\). A chave pública é \((n,e)\) e a privada é \((n,d)\).

Com chaves de tamanho recomendado (por exemplo 2048 bits), a fatoração com recursos domésticos é inviável, por isso a afirmação sobre facilidade de dedução está incorreta.