Pesquisadores Chineses Quebram Criptografia RSA com Computação Quântica

Uma equipe de pesquisadores chineses conseguiu quebrar a criptografia RSA utilizando tecnologia de computação quântica, um marco que sinaliza importantes mudanças no campo da segurança digital. Utilizando os sistemas avançados de recozimento quântico da D-Wave, a pesquisa traz à tona preocupações críticas sobre a confiabilidade dos métodos criptográficos amplamente adotados no mundo.

Detalhes da Descoberta

As descobertas foram publicadas no Chinese Journal of Computers com o título “Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage”. Nesse artigo, os pesquisadores apresentaram uma abordagem inovadora não apenas para a quebra da criptografia RSA, mas também para o desenvolvimento de ataques contra sistemas de criptografia simétrica. Essa pesquisa, liderada por Wang Chao da Universidade de Xangai, com a colaboração de Wang Qidi, Hong Chunlei, Hu Qiaoyun e Pei Zhi, explora novas fronteiras da computação quântica, utilizando as capacidades da D-Wave.

Abordagens Inovadoras

Os pesquisadores adotaram duas estratégias principais para quebrar a criptografia RSA:

1. Problemas de Otimização Combinatória: A equipe reformulou ataques criptográficos como problemas de otimização combinatória, utilizando modelos Ising e Quadratic Unconstrained Binary Optimization (QUBO). Essa abordagem resultou na fatoração bem-sucedida do número 2.269.753, superando os resultados obtidos em estudos anteriores. Essa técnica mostra o potencial da computação quântica para resolver desafios complexos de fatoração.
2. Optimização de CVP: A segunda abordagem foi focada no uso do recozimento quântico para otimizar o problema do vetor mais próximo (CVP), o que resultou na fatoração de um número RSA de 50 bits. Esse feito sublinha as capacidades robustas dos sistemas D-Wave e sinaliza o avanço significativo no uso da computação quântica para a quebra de criptografias.

Implicações e Relevância

Esses resultados podem acelerar significativamente o cronograma para quando os computadores quânticos serão uma ameaça real às estruturas criptográficas tradicionais. As descobertas sugerem que o recozimento quântico oferece vantagens sobre algoritmos quânticos mais convencionais, como o algoritmo de Shor, especialmente na superação de obstáculos como o problema do platô estéril, frequentemente observado em dispositivos quânticos de escala intermediária (NISQ).

Destaques da Pesquisa

O estudo detalhou dois marcos principais:

• Fatoração de Inteiros: Utilizando o sistema D-Wave Advantage, os pesquisadores foram capazes de fatorar o número 2.269.753, demonstrando que a reformulação de problemas criptográficos para modelos de otimização pode acelerar a resolução desses problemas.
• Otimização de CVP: O sucesso da equipe na fatoração de um inteiro RSA de 50 bits indica que a tecnologia da D-Wave pode ser altamente promissora para futuras aplicações em criptografia de chave pública.

Contexto no Cenário Global da Computação Quântica

Os pesquisadores colocaram suas descobertas dentro do cenário mais amplo da computação quântica. Enquanto várias instituições, como o Google e outras, fazem progressos notáveis, poucos conseguem atingir o nível de eficiência necessário para ameaçar a criptografia tradicional. A D-Wave, no entanto, tem se posicionado de forma única com suas máquinas especializadas, como a D-Wave 2000Q e a futura Advantage 2, que operam em temperaturas próximas ao zero absoluto e utilizam tunelamento quântico para aprimorar a otimização de problemas complexos.

Avanços e Impactos Fututos

Com esses resultados, a computação quântica dá mais um passo em direção a sua maturidade, especialmente no que se refere à quebra de criptografias robustas. Os avanços da D-Wave podem redefinir o campo da segurança cibernética e exigem uma reavaliação das técnicas de criptografia atualmente consideradas seguras.

Considerações Finais

Embora ainda existam desafios a serem superados, como a escalabilidade e a estabilidade dos sistemas quânticos, os resultados dessa pesquisa indicam que o futuro da criptografia está prestes a enfrentar um novo patamar de ameaças, e a computação quântica, liderada por empresas como a D-Wave, desempenhará um papel central nesse cenário.