Cientistas chineses anunciam quebra de criptografia RSA com computação quântica
Pesquisadores chineses revelaram um método usando computadores quânticos para quebrar a criptografia Rivest-Shamir-Adleman (RSA). O feito potencialmente acelera o momento em que os computadores quânticos passem a representar uma ameaça real aos sistemas criptográficos atuais.
Publicada no Chinese Journal of Computers sob o título “Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage,” a pesquisa detalha como as máquinas da D-Wave foram usadas para quebrar a criptografia RSA e atacar sistemas de criptografia simétrica, levantando questões sobre o futuro da segurança cibernética.
Créditos: Universidade de Xangai.
O Estudo e Suas Implicações
A equipe de pesquisa, liderada por Wang Chao da Universidade de Xangai, descobriu que os computadores quânticos da D-Wave podem otimizar a resolução de problemas, permitindo ataques a criptografias como o RSA. “Usando o D-Wave Advantage, fatoramos com sucesso um número RSA de 22 bits, demonstrando o potencial das máquinas quânticas para resolver problemas criptográficos”, escreveram os pesquisadores no artigo.
Além do RSA, os pesquisadores atacaram algoritmos essenciais para o Advanced Encryption Standard (AES), incluindo Present, Rectangle e o cifrador de blocos Gift-64. “Nossas descobertas mostram que a tecnologia quântica da D-Wave pode visar eficientemente sistemas de criptografia que protegem informações sensíveis globalmente”, afirmam os pesquisadores.
Preocupações de Especialistas
As implicações dessa pesquisa são significativas, pois muitos algoritmos de criptografia utilizados por empresas, como o RSA e o ECC, baseiam-se em problemas matemáticos difíceis para computadores convencionais resolverem de maneira eficiente. Os especialistas acreditam há muito tempo que os computadores quânticos poderiam eventualmente quebrar a criptografia atual, mas este estudo sugere que a ameaça pode estar mais próxima do que o esperado.
Além disso, a pesquisa reforça a necessidade das empresas trabalharem em métodos de criptografia seguros contra ataques quânticos.
Entusiastas de criptomoedas manifestaram preocupação com o tema, mas há uma diferença significativa entre a complexidade da RSA e da criptografia utilizada pelo Bitcoin, conforme explicou Rafael Castaneda em sua conta no X (antigo Twitter). Para ele, não há risco imediato para o Bitcoin, pelo menos.
Fontes: Chinese Journal of Computers, Computer Security Online.