A descoberta quântica chinesa desafia a criptografia AES-256

Cientistas chineses deram um grande salto em ataques de computação quânticaque poderiam colocar em risco alguns algoritmos criptográficos comumente usados. A equipe, liderada por Wang Chao, da Universidade de Xangai, afirma ter realizado um ataque quântico aos algoritmos criptográficos da rede de substituição-permutação (SPN). Esses são a espinha dorsal de muitos sistemas de criptografia, como o RSA e o AES.

Suas descobertas, compartilhadas em um artigo chamado "Quantum Annealing Public Key Cryptographic Attack Algorithm Based on D-Wave Advantage" (Algoritmo de ataque criptográfico de chave pública de recozimento quântico baseado na vantagem da onda D), falam sobre duas maneiras de usar o recozimento quântico:

• Um método que se baseia inteiramente em computadores quânticos D-Wave, usando modelos Ising e QUBO para resolver problemas de otimização e pesquisa de espaço exponencial.
• Uma abordagem mista que mescla criptografia clássica com algoritmos de recozimento quântico, como o algoritmo de assinatura Schnorr e a técnica de arredondamento Babai

Esse progresso está causando preocupações sobre a segurança dos métodos de criptografia atuais usados em locais como bancos, forças armadas e outras áreas sensíveis. Os pesquisadores sugerem que até mesmo o AES-256, muitas vezes considerado criptografia de "nível militar", pode estar em risco de ataques quânticos mais cedo do que pensávamos.

Por causa disso, grupos como o National Institute of Standards and Technology (NIST) estão acelerando seu trabalho para criar algoritmos criptográficos pós-quânticos que possam resistir aos futuros computadores quânticos.

Embora os detalhes completos dessa pesquisa ainda não tenham sido divulgados devido à sua natureza sensível, essa descoberta indica as possíveis limitações das técnicas de criptografia atuais na era dos computadores quânticos.