Questão de Tecnologia da Informação · FGV TCE-PA 2024 (nº 74)

A criptografia RSA se baseia na dificuldade de fatorar números muito grandes. A ameaça de computadores quânticos com o algoritmo de Shor é que eles podem resolver esse problema matemático rapidamente, tornando o RSA inseguro.

(A) Incorreta: As LLM (Large Language Models) e a IA generativa são tecnologias de inteligência artificial que não possuem a capacidade computacional específica para quebrar a base matemática do RSA.
(B) Incorreta: A evolução das telecomunicações e a tecnologia 5G melhoram a velocidade e capacidade das redes, mas não representam uma ameaça direta à segurança matemática dos algoritmos criptográficos como o RSA.
(C) Correta: A principal motivação para substituir o RSA é a evolução dos computadores quânticos e o desenvolvimento do algoritmo de Shor. Este algoritmo quântico é capaz de fatorar números grandes de forma eficiente, quebrando a segurança do RSA e de outros algoritmos baseados em problemas matemáticos semelhantes.
(D) Incorreta: Criptoativos e a tecnologia Blockchain utilizam criptografia, mas sua evolução não é a causa da necessidade de substituir o RSA; na verdade, eles também seriam vulneráveis a ataques quânticos e se beneficiariam da criptografia pós-quântica.
(E) Incorreta: As GPUs (Graphics Processing Units) são processadores clássicos poderosos, mas não alteram a dificuldade fundamental do problema de fatoração do RSA. O algoritmo de Grover é um algoritmo quântico que acelera buscas, mas não quebra o RSA da mesma forma que o algoritmo de Shor; ele seria mais relevante para ataques de força bruta a chaves simétricas, exigindo apenas um aumento no tamanho da chave, não tornando o algoritmo fundamentalmente inseguro. A armadilha aqui é mencionar um algoritmo quântico e hardware de alta performance, mas o impacto do algoritmo de Grover no RSA é secundário e diferente do impacto devastador do algoritmo de Shor.