Pesquisadores chineses conseguem quebrar uma criptografia RSA usando um computador quântico 🔐

A criptografia, guardiã da nossa segurança digital, está vacilando diante do poder dos computadores quânticos? Um grupo de pesquisadores chineses parece ter dado um passo à frente ao quebrar uma criptografia RSA com a ajuda de um processador D-Wave.


O RSA, base de muitas seguranças digitais, funciona com uma dupla chave para criptografar e descriptografar informações. Sua resistência por muito tempo pareceu indestrutível para os computadores clássicos, que levariam milhões de anos para quebrar os sistemas mais simples.

A criptografia RSA baseia-se em um problema matemático muito complexo: a fatoração de grandes números em números primos. Este problema é fácil de ser resolvido se você conhecer a chave privada, mas é extremamente difícil sem ela. No entanto, pesquisadores chineses afirmam ter conseguido quebrar um RSA de 50 bits, uma versão simplificada dessa criptografia, explorando qubits em um computador quântico D-Wave. Eles utilizaram uma técnica de "recozimento quântico", capaz de avaliar várias soluções simultaneamente, acelerando assim a resolução.

Entretanto, a criptografia RSA usada na maioria das comunicações modernas é infinitamente mais complexa. As chaves comuns de 1024 a 2048 bits exigiriam um poder de cálculo quântico ainda fora do alcance das tecnologias atuais.

Esse avanço representa, no entanto, um sinal de alerta. Ao quebrarem um pequeno RSA, os pesquisadores abrem caminho para decriptografias mais complexas. Diante dessa potencial vulnerabilidade, a criptografia pós-quântica se posiciona como uma solução sustentável. Desenvolvida por cientistas, ela emprega algoritmos resistentes a ataques quânticos, tornando os dados invioláveis para os futuros computadores quânticos.

Essas novas técnicas, contudo, enfrentam desafios de implementação. Substituir os sistemas atuais por algoritmos pós-quânticos implica em testes rigorosos e, às vezes, uma revisão completa das infraestruturas existentes. O setor financeiro e a propriedade intelectual podem ser os primeiros segmentos a adotar essas medidas de proteção pós-quântica, antecipando ataques potenciais e as crescentes ameaças cibernéticas.

Assim, embora o computador quântico ainda pareça limitado em sua capacidade de quebrar criptografias de grande escala, a pesquisa continua para reforçar a segurança dos dados sensíveis em um mundo digital em rápida evolução.

O que é a criptografia pós-quântica?

A criptografia pós-quântica refere-se a uma nova geração de algoritmos de segurança projetados para resistir aos ataques dos computadores quânticos. Ao contrário dos sistemas atuais, como RSA ou AES, esses novos protocolos são concebidos para permanecer invioláveis, até mesmo diante do poder dos qubits.

Os computadores quânticos, de fato, podem realizar cálculos complexos muito mais rapidamente do que os computadores tradicionais, ameaçando assim as criptografias baseadas em chaves assimétricas. A criptografia pós-quântica usa técnicas matemáticas inovadoras para proteger informações sensíveis contra essa nova ameaça.

Em desenvolvimento por cientistas de todo o mundo, essa criptografia pode se tornar indispensável para a segurança de dados, especialmente nos setores bancário e militar, nas próximas décadas.

Como funciona o recozimento quântico?

O recozimento quântico é um método de cálculo utilizado por alguns computadores quânticos para resolver problemas complexos. Em vez de testar cada solução sucessivamente, o recozimento quântico permite testar simultaneamente várias possibilidades graças às propriedades dos qubits, as unidades fundamentais dos computadores quânticos.

Ao contrário dos computadores clássicos, que manipulam bits representando 0 ou 1, os computadores quânticos utilizam qubits, que podem estar em vários estados simultaneamente graças ao fenômeno de superposição. Assim, os qubits permitem que o recozimento quântico explore múltiplos caminhos para encontrar soluções ideais. Essa técnica é particularmente eficaz para os problemas de otimização, onde o objetivo é encontrar a melhor configuração entre um grande número de possibilidades.

Graças ao recozimento quântico, alguns problemas de cálculo, como a quebra de criptografias, podem ser resolvidos muito mais rapidamente do que com computadores clássicos. No entanto, esse método ainda é limitado no momento e não pode lidar com as criptografias modernas em grande escala.