Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

OBSERVATÓRIO DE LA ECONOMÍA LATINOAMERICANA

O futuro da criptografia RSA-2048 frente ao avanço da Computação Quântica e da Inteligência Artificial

Beatryz Fernandes Dias, Ricardo Marciano dos Santos, Denise Moraes do Nascimento Vieira, Vinícius Marques da Silva Ferreira, Hamilcar Pereira da Silva, Matheus Souza de Figueiredo, Thiago Silva da Conceição, Rafael Dias Ribeiro

Published Jan 21, 2026• 0 citations
Publisher

Abstract

A segurança digital moderna apoia-se na criptografia assimétrica, com o algoritmo RSA-2048, baseado na fatoração de grandes números primos, sendo um pilar crucial para a proteção de dados sensíveis e transações financeiras globais (Rivest et al., 1978). No entanto, o avanço da computação quântica, que utiliza os princípios de superposição e emaranhamento, representa uma ameaça crescente, pois possibilita a execução do algoritmo de Shor, o que pode comprometer a segurança do RSA-2048 em um futuro incerto. Esse risco é ampliado pela ascensão da inteligência artificial, que não apenas fortalece as defesas, mas também potencializa ataques, como os baseados em aprendizado profundo para a identificação de vulnerabilidades (Goodfellow et al., 2016). Em resposta, o National Institute of Standards and Technology (NIST) tem conduzido a padronização de algoritmos pós-quânticos, como Kyber, Dilithium e SPHINCS+, para enfrentar esses desafios (NIST, 2023). Contudo, esses algoritmos enfrentam limitações, como o tamanho das chaves e a vulnerabilidade a ataques de canal lateral, exigindo validação contínua e auditorias rigorosas (Lizardi et al., 2022). O presente estudo, de natureza qualitativa e exploratória, examina o impacto da computação quântica e da inteligência artificial sobre o RSA-2048, abordando a urgência da migração para protocolos pós-quânticos. A análise discute os desafios técnicos, políticos e éticos dessa transição, projetando um futuro de vulnerabilidade potencial do RSA-2048 nas próximas décadas, condicionado ao avanço da computação quântica e à capacidade de adaptação das infraestruturas de segurança (Morris et al., 2022).

DOI
10.55905/oelv24n1-114

Related papers

UM ESTUDO EXPLORATÓRIO DAS FALHAS DE SEGURANÇA DE ALGORITMOS DE CRIPTOGRAFIA NA ERA DA COMPUTAÇÃO QUÂNTICA

Rodrigo P. Pasquale, Calebe P. Bianchini

A seguranca de dados e fundamental para a execucao de diversas tarefas do cotidiano, seja acessar contas bancarias ate o funcionamento de carros autonomos. Algoritmos de criptografia, existente desde o inicio dos tempos em diferentes formas, foram criados para garantir a integridade destes dados. Um dos algoritmos de seguranca mais utilizados, o Rivest-Shamir-Adleman (RSA) tornou importante a fatoracao, para saber qual o estado da arte da criptografia e saber quanto tempo levara para fatorar numeros muito grandes, que e o que torna o RSA seguro atualmente. Ha diversas implementacoes de algoritmos de fatoracao, porem, nenhum apresenta uma eficiencia adequada para quebrar a criptografia RSA. No entanto, com o avanco da computacao quântica, como uma necessidade fisica resultante do encolhimento dos chips de processamento dos computadores, a seguranca da informacao e colocada em cheque com o Algoritmo de Shor, desenvolvido por Peter Shor na decada de 1990, que e mais eficiente que os algoritmos classicos de fatoracao, e pode ser capaz de quebrar a criptografia RSA em tempo habil no futuro. O objetivo do presente artigo e apresentar uma analise de diferentes algoritmos de fatoracao classicos e compara-los com o Algoritmo de Shor para mostrar as falhas de seguranca que existirao na era da computacao quântica.

•Dec 21, 2020•1 citation

Compartilhamento de informações sensíveis da cadeia de suprimentos: Um estudo sobre vulnerabilidades nos sistemas de criptografia RSA a partir do uso do algoritmo de shor

Rodrigo de Souza, António César Galhardi

Este trabalho propõe uma análise comparativa de algoritmos, considerando-se como base o Algoritmo de Shor. No trabalho emprega-se a ferramenta de inteligência artificial ChatGPT, solicitando-a que elabore códigos na linguagem e computação quântica Qiskit em dois momentos: agosto de 2023 e fevereiro de 2024. Os resultados mostraram que houve um aprendizado considerável da ferramenta ChatGPT em relação às melhores estratégias de implementação do algoritmo, de tal forma que, considerando a última sugestão, de fevereiro de 2024, tem-se um risco considerável à criptografia RSA, caso este tipo de código seja implementado sem supervisão nos ambientes de acesso remoto a computadores quânticos. Destaca-se que o risco à criptografia RSA tem implicações diretas na logística contemporânea, especialmente no compartilhamento de informações sensíveis na cadeia de suprimentos, aumentando a necessidade de desenvolvimento de soluções em segurança da informação que possibilitem prevenir ou atenuar as consequências de tal avanço.

Advances in Global Innovation & Technology•Jan 1, 2024•0 citations

Esquemas de assinatura digital Lattice-based e experimentação de certificados híbridos com criptografia pós-quântica

Maria Zita Fiqueli de Abreu

Os algoritmos criptográficos pós-quânticos têm como premissa de segurança a dificuldade na resolução de problemas matemáticos que se conjecturam difíceis na computação quântica. O interesse em implantar esses algoritmos tem vindo a crescer por forma a que a informação esteja protegida contra ataques quânticos no futuro. O National Institute of Standards and Technology (NIST) tem, atualmente, aberto um concurso para a seleção de algoritmos criptográficos pós-quânticos [1]. Nesta dissertação estuda-se dois desses algoritmos, mais precisamente, os esquemas de assinatura digital qTESLA e Crystals-Dilithium, tendo como ferramenta principal, no que concerne à implementação não otimizada dos mesmos, o software SageMath. Embora o concurso da NIST seja um passo importante, é relevante que exista uma transição dos protocolos atuais para um novo modelo, integrando soluções híbridas. Nesse sentido, e tendo em vista uma melhor transição dos algoritmos clássicos, analisa-se a adaptação dos certificados à criptografia pós-quântica e faz-se a experimentação de certificados híbridos com os esquemas de assinatura já mencionados. Este trabalho foi desenvolvido em parceria com a Universidade do Minho e a Multicert.

•Jan 1, 2020•0 citations

ALÉM DO HORIZONTE DIGITAL: O FASCÍNIO DA COMPUTAÇÃO QUÂNTICA

Gilmar da Silva Araújo, Cássio Cecato Favarato, Alan Johnny Romanel Ambrozio +2 more

Este estudo investigou os principais desafios, avanços e aplicações da computação quântica, focando no impacto em áreas como segurança digital, inteligência artificial e simulação de materiais. O objetivo geral foi analisar como a computação quântica pode transformar essas áreas e quais obstáculos técnicos e teóricos precisam ser superados para a implementação em larga escala. A pesquisa adotou uma abordagem qualitativa, sendo de caráter bibliográfico, com análise de artigos, livros e dissertações recentes que abordam a computação quântica e suas possíveis aplicações. Os resultados revelaram que a computação quântica apresenta um grande potencial para revolucionar a segurança digital, ao oferecer novas formas de criptografia resistentes a ataques de computadores clássicos. Além disso, demonstrou que a computação quântica pode acelerar algoritmos de aprendizado de máquina e otimização em inteligência artificial. Em relação à física de materiais, os avanços observados podem impulsionar a descoberta de novos materiais e fármacos, com aplicações significativas nas indústrias química e farmacêutica. No entanto, desafios técnicos como a estabilidade dos qubits, a correção de erros quânticos e a escalabilidade dos sistemas ainda precisam ser superados. As considerações finais apontaram que a computação quântica tem um grande potencial transformador, mas que estudos são necessários, em especial no que diz respeito ao desenvolvimento de hardware, software e à integração com outras tecnologias emergentes.

Aracê.•Feb 18, 2025•3 citations

UTILIZAÇÃO DO ALGORITMO DE SHOR PARA QUEBRA DE CRIPTOGRAFIA RSA EM COMPUTADORES QUÂNTICOS

EVANDRO EVANDRO FERNANDES DE UZEDA, RICARDO VANNI DALLASEN, MAIKON CISMOSKI DOS SANTOS +3 more

Este trabalho aborda a utilização de computação quântica para a quebra da criptografia RSA.Para isso é realizada a análise de como as chaves pública e privada são geradas a partir do produto obtido pela multiplicação entre dois números primos.Este algoritmo é baseado na dificuldade de se realizar a fatoração de um número grande para encontrar seus coeficientes, que são dois números primos.A computação quântica pode ser utilizada na etapa de fatoração dos primos de um produto para otimizar esse processo.Para realizar essa tarefa é utilizado o algoritmo de Shor.Para verificar a capacidade de efetuar a quebra de uma chave RSA, foi desenvolvido um programa utilizando o SDK do Qistik para realizar a quebra da criptografia RSA, executado em um simulador de computador quântico.As chaves utilizadas para os testes foram de valores pequenos devido a limitação de qubits do simulador.

Salão do Conhecimento•Oct 18, 2022•0 citations

Ataques quânticos e os criptossistemas de McEliece

Jorge Manuel Tavares Brandão

0 algoritmo de Shor e a evolução da computação quântica trouxeram grandes ameaças à segurança dos criptossistemas atuais. Pela necessidade de se encontrar novas alternativas, surgiu a criptografia pós-quântica. Esta dissertação pode ser dividida em três partes principais. Na primeira apresentamos alguns elementos de teoria dos números e descrevemos um criptossistema clássico, o RSA, cuja segurança pode ser facilmente quebrada recorrendo a ataques quânticos. Na segunda parte descrevemos a implementação do algoritmo de Shor, que é um ataque a esse e a todos os criptossistemas cuja segurança reside no problema da fatorização ou no problema do logaritmo discreto. Na implementação deste algoritmo minimizámos o número de qubits necessários. Para isso, utilizámos transformadas de Fourier quânticas para realizar operações como a adição, a multiplicação e a exponenciação modular. Assim, segundo a nossa abordagem, precisámos de apenas Li + 2L2 + 3 qubits, para implementar o algoritmo de Shor, ou seja, para encontrar o período da função /(x) = ax mod N, onde Li corresponde ao número de qubits necessários para representar x tal que N2 < 2L1 < 2N2 e L2 corresponde ao número de qubits necessários para representar N. Por fim, na última parte desta dissertação, apresentaremos elementos da criptografia pós-quântica, em particular, um protocolo proposto por nós. Este é uma nova variante do criptossistema de McEliece, no qual se propõe o uso de códigos convolucionais em vez do uso de códigos de bloco. Assim, a parte codificadora da nossa chave pública, que denotaremos por G'(D), será ela própria convolucional. Ao estudarmos várias possibilidades de ataques para este criptossistema, verificámos que, em comparação com as restantes variantes, para uma chave pública menor conseguimos ter um fator de trabalho muito maior, o que se traduz numa maior segurança

•Jul 31, 2018•0 citations
A segurança digital moderna apoia-se na criptografia assimétrica, com o algoritmo RSA-2048, baseado na fatoração de grandes números primos, sendo um pilar crucial para a proteção de dados sensíveis e transações financeiras globais (Rivest et al., 1978). No entanto, o avanço da computação quântica, que utiliza os princípios de superposição e emaranhamento, representa uma ameaça crescente, pois possibilita a execução do algoritmo de Shor, o que pode comprometer a segurança do RSA-2048 em um futuro incerto. Esse risco é ampliado pela ascensão da inteligência artificial, que não apenas fortalece as defesas, mas também potencializa ataques, como os baseados em aprendizado profundo para a identificação de vulnerabilidades (Goodfellow et al., 2016). Em resposta, o National Institute of Standards and Technology (NIST) tem conduzido a padronização de algoritmos pós-quânticos, como Kyber, Dilithium e SPHINCS+, para enfrentar esses desafios (NIST, 2023). Contudo, esses algoritmos enfrentam limitações, como o tamanho das chaves e a vulnerabilidade a ataques de canal lateral, exigindo validação contínua e auditorias rigorosas (Lizardi et al., 2022). O presente estudo, de natureza qualitativa e exploratória, examina o impacto da computação quântica e da inteligência artificial sobre o RSA-2048, abordando a urgência da migração para protocolos pós-quânticos. A análise discute os desafios técnicos, políticos e éticos dessa transição, projetando um futuro de vulnerabilidade potencial do RSA-2048 nas próximas décadas, condicionado ao avanço da computação quântica e à capacidade de adaptação das infraestruturas de segurança (Morris et al., 2022).
A seguranca de dados e fundamental para a execucao de diversas tarefas do cotidiano, seja acessar contas bancarias ate o funcionamento de carros autonomos. Algoritmos de criptografia, existente desde o inicio dos tempos em diferentes formas, foram criados para garantir a integridade destes dados. Um dos algoritmos de seguranca mais utilizados, o Rivest-Shamir-Adleman (RSA) tornou importante a fatoracao, para saber qual o estado da arte da criptografia e saber quanto tempo levara para fatorar numeros muito grandes, que e o que torna o RSA seguro atualmente. Ha diversas implementacoes de algoritmos de fatoracao, porem, nenhum apresenta uma eficiencia adequada para quebrar a criptografia RSA. No entanto, com o avanco da computacao quântica, como uma necessidade fisica resultante do encolhimento dos chips de processamento dos computadores, a seguranca da informacao e colocada em cheque com o Algoritmo de Shor, desenvolvido por Peter Shor na decada de 1990, que e mais eficiente que os algoritmos classicos de fatoracao, e pode ser capaz de quebrar a criptografia RSA em tempo habil no futuro. O objetivo do presente artigo e apresentar uma analise de diferentes algoritmos de fatoracao classicos e compara-los com o Algoritmo de Shor para mostrar as falhas de seguranca que existirao na era da computacao quântica.
Este trabalho propõe uma análise comparativa de algoritmos, considerando-se como base o Algoritmo de Shor. No trabalho emprega-se a ferramenta de inteligência artificial ChatGPT, solicitando-a que elabore códigos na linguagem e computação quântica Qiskit em dois momentos: agosto de 2023 e fevereiro de 2024. Os resultados mostraram que houve um aprendizado considerável da ferramenta ChatGPT em relação às melhores estratégias de implementação do algoritmo, de tal forma que, considerando a última sugestão, de fevereiro de 2024, tem-se um risco considerável à criptografia RSA, caso este tipo de código seja implementado sem supervisão nos ambientes de acesso remoto a computadores quânticos. Destaca-se que o risco à criptografia RSA tem implicações diretas na logística contemporânea, especialmente no compartilhamento de informações sensíveis na cadeia de suprimentos, aumentando a necessidade de desenvolvimento de soluções em segurança da informação que possibilitem prevenir ou atenuar as consequências de tal avanço.
Os algoritmos criptográficos pós-quânticos têm como premissa de segurança a dificuldade na resolução de problemas matemáticos que se conjecturam difíceis na computação quântica. O interesse em implantar esses algoritmos tem vindo a crescer por forma a que a informação esteja protegida contra ataques quânticos no futuro. O National Institute of Standards and Technology (NIST) tem, atualmente, aberto um concurso para a seleção de algoritmos criptográficos pós-quânticos [1]. Nesta dissertação estuda-se dois desses algoritmos, mais precisamente, os esquemas de assinatura digital qTESLA e Crystals-Dilithium, tendo como ferramenta principal, no que concerne à implementação não otimizada dos mesmos, o software SageMath. Embora o concurso da NIST seja um passo importante, é relevante que exista uma transição dos protocolos atuais para um novo modelo, integrando soluções híbridas. Nesse sentido, e tendo em vista uma melhor transição dos algoritmos clássicos, analisa-se a adaptação dos certificados à criptografia pós-quântica e faz-se a experimentação de certificados híbridos com os esquemas de assinatura já mencionados. Este trabalho foi desenvolvido em parceria com a Universidade do Minho e a Multicert.
Este estudo investigou os principais desafios, avanços e aplicações da computação quântica, focando no impacto em áreas como segurança digital, inteligência artificial e simulação de materiais. O objetivo geral foi analisar como a computação quântica pode transformar essas áreas e quais obstáculos técnicos e teóricos precisam ser superados para a implementação em larga escala. A pesquisa adotou uma abordagem qualitativa, sendo de caráter bibliográfico, com análise de artigos, livros e dissertações recentes que abordam a computação quântica e suas possíveis aplicações. Os resultados revelaram que a computação quântica apresenta um grande potencial para revolucionar a segurança digital, ao oferecer novas formas de criptografia resistentes a ataques de computadores clássicos. Além disso, demonstrou que a computação quântica pode acelerar algoritmos de aprendizado de máquina e otimização em inteligência artificial. Em relação à física de materiais, os avanços observados podem impulsionar a descoberta de novos materiais e fármacos, com aplicações significativas nas indústrias química e farmacêutica. No entanto, desafios técnicos como a estabilidade dos qubits, a correção de erros quânticos e a escalabilidade dos sistemas ainda precisam ser superados. As considerações finais apontaram que a computação quântica tem um grande potencial transformador, mas que estudos são necessários, em especial no que diz respeito ao desenvolvimento de hardware, software e à integração com outras tecnologias emergentes.
Este trabalho aborda a utilização de computação quântica para a quebra da criptografia RSA.Para isso é realizada a análise de como as chaves pública e privada são geradas a partir do produto obtido pela multiplicação entre dois números primos.Este algoritmo é baseado na dificuldade de se realizar a fatoração de um número grande para encontrar seus coeficientes, que são dois números primos.A computação quântica pode ser utilizada na etapa de fatoração dos primos de um produto para otimizar esse processo.Para realizar essa tarefa é utilizado o algoritmo de Shor.Para verificar a capacidade de efetuar a quebra de uma chave RSA, foi desenvolvido um programa utilizando o SDK do Qistik para realizar a quebra da criptografia RSA, executado em um simulador de computador quântico.As chaves utilizadas para os testes foram de valores pequenos devido a limitação de qubits do simulador.
0 algoritmo de Shor e a evolução da computação quântica trouxeram grandes ameaças à segurança dos criptossistemas atuais. Pela necessidade de se encontrar novas alternativas, surgiu a criptografia pós-quântica. Esta dissertação pode ser dividida em três partes principais. Na primeira apresentamos alguns elementos de teoria dos números e descrevemos um criptossistema clássico, o RSA, cuja segurança pode ser facilmente quebrada recorrendo a ataques quânticos. Na segunda parte descrevemos a implementação do algoritmo de Shor, que é um ataque a esse e a todos os criptossistemas cuja segurança reside no problema da fatorização ou no problema do logaritmo discreto. Na implementação deste algoritmo minimizámos o número de qubits necessários. Para isso, utilizámos transformadas de Fourier quânticas para realizar operações como a adição, a multiplicação e a exponenciação modular. Assim, segundo a nossa abordagem, precisámos de apenas Li + 2L2 + 3 qubits, para implementar o algoritmo de Shor, ou seja, para encontrar o período da função /(x) = ax mod N, onde Li corresponde ao número de qubits necessários para representar x tal que N2 < 2L1 < 2N2 e L2 corresponde ao número de qubits necessários para representar N. Por fim, na última parte desta dissertação, apresentaremos elementos da criptografia pós-quântica, em particular, um protocolo proposto por nós. Este é uma nova variante do criptossistema de McEliece, no qual se propõe o uso de códigos convolucionais em vez do uso de códigos de bloco. Assim, a parte codificadora da nossa chave pública, que denotaremos por G'(D), será ela própria convolucional. Ao estudarmos várias possibilidades de ataques para este criptossistema, verificámos que, em comparação com as restantes variantes, para uma chave pública menor conseguimos ter um fator de trabalho muito maior, o que se traduz numa maior segurança