Questão de Segurança da Informação — Criptografia — FGV 2024
Segurança da Informação›Criptografia
Código
fg097519
Banca
FGV
Órgão
TCE-PA
Ano
2024
Nível
Superior
Cargo
Auditor de Controle Externo - Área de Informática - Analista de Suporte
O padrão de utilização de cifra assimétrica por muitos anos foi a cifra RSA. Atualmente está em curso a seleção de um novo padrão de criptografia assimétrica pelo órgão de padronização norte-americano NIST.A motivação principal para esta mudança que visa substituir o RSA é a evolução
Adas LLM e o surgimento de IA generativa.
Bdas telecomunicações e a tecnologia 5G.
Cdos computadores quânticos e o algoritmo de Shor.
Ddos criptoativos e a tecnologia Blockchain.
Edas GPU e os algoritmo de Grover.
Revelar gabarito e comentário▾
GabaritoC — dos computadores quânticos e o algoritmo de Shor.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Criptografia Assimétrica e Computação Quântica
Gabarito: letra C. A motivação principal para substituir o RSA é o avanço dos computadores quânticos, que podem executar o algoritmo de Shor, capaz de fatorar números inteiros grandes em tempo polinomial – quebrando a segurança do RSA baseada na dificuldade desse problema. O NIST está em processo de seleção de novos padrões de criptografia pós-quântica justamente para resistir a esse ataque.
A banca testa o conhecimento sobre a ameaça quântica à criptografia assimétrica clássica.
Ameaça ao RSA
1Computadores quânticos
Algoritmo de Shor
Fatoração de inteiros
Tempo polinomial
Quebra a segurança do RSA
Algoritmo de Grover
Busca não estruturada
Não quebra RSA
2NIST
Seleção de novos padrões
Criptografia pós-quântica
LEVEL · soulevel.com.br
Alternativa A – ❌ Incorreta
As LLMs (Large Language Models) e a IA generativa não representam uma ameaça direta à segurança do RSA; não há algoritmo conhecido que use essas tecnologias para quebrar a fatoração de inteiros.
Alternativa B – ❌ Incorreta
A tecnologia 5G é um padrão de telecomunicações e não afeta a segurança matemática do RSA.
Alternativa C – ✅ Correta ⟵ GABARITO
Os computadores quânticos podem executar o algoritmo de Shor, que resolve o problema da fatoração de inteiros (base do RSA) exponencialmente mais rápido que os computadores clássicos, tornando o RSA vulnerável. Por isso, busca-se novos padrões pós-quânticos.
Alternativa D – ❌ Incorreta
Criptoativos e Blockchain usam criptografia, mas não são a causa da necessidade de substituir o RSA; aliás, muitos blockchains também precisarão migrar para algoritmos pós-quânticos.
Alternativa E – ❌ Incorreta
GPUs aceleram processamento paralelo, mas não quebram o RSA. O algoritmo de Grover, embora quântico, acelera buscas em espaços não estruturados (afeta simetria, reduzindo a segurança pela metade), mas não fatora números – quem faz isso é o algoritmo de Shor.
NÃO CAIA NESSA!
A alternativa E mistura GPU (hardware clássico) com o algoritmo de Grover (quântico). Atenção: Grover não quebra RSA; quem quebra é Shor. A banca tenta confundir os dois algoritmos quânticos.