GabaritoD — fatoração.
Gabarito: letra D. O algoritmo RSA, um dos mais difundidos sistemas de criptografia assimétrica, baseia sua segurança na extrema dificuldade de fatorar o produto de dois grandes números primos. A premissa que torna inviável, na prática, descobrir a relação entre as chaves pública e privada é justamente o problema da fatoração de inteiros.
O texto de apoio sobre criptografia de chave pública reforça que algoritmos assimétricos se fundamentam em problemas matemáticos sem solução eficiente conhecida, entre eles a fatoração inteira. É exatamente esse o pilar do RSA.
A potenciação (exponenciação modular) é a operação matemática usada no RSA para cifrar e decifrar, mas não é a premissa de segurança. A dificuldade está em inverter essa operação sem conhecer os fatores primos – o que recai na fatoração. O candidato pode confundir a operação com o problema subjacente.
A adição é uma operação aritmética simples, sem relação com a segurança do RSA. Não há qualquer premissa baseada em adição que torne difícil a descoberta das chaves.
A razão quadrática é um conceito de teoria dos números, mas não é utilizada como fundamento de segurança no RSA (embora apareça em outros contextos criptográficos, como resíduos quadráticos). A banca incluiu esse distrator para testar o conhecimento específico sobre o RSA.
A fatoração de números inteiros grandes em seus fatores primos é o problema matemático que sustenta a segurança do RSA. Enquanto é fácil multiplicar dois primos para obter um composto, o processo inverso (fatorar) é computacionalmente inviável para números suficientemente grandes – essa assimetria é a base da criptografia assimétrica.
A subtração, assim como a adição, é uma operação trivial e não serve como premissa de segurança. O RSA não se apoia em subtração para sua solidez.
Para memorizar, lembre-se: RSA = R ivest– S hamir– A dleman; segurança = F atoração. Em questões sobre fundamentos de algoritmos assimétricos, a palavra-chave é sempre a dificuldade de inverter uma operação – no RSA, a fatoração; no Diffie-Hellman, o logaritmo discreto.
Gabarito: letra D.
Link permanente: /questoes/ce156100