Computação Quântica Pode Quebrar Criptografia Semelhante à do Bitcoin Muito Mais Facilmente do Que Se Pensava Inicialmente, Afirma Pesquisador do Google

Um novo artigo de pesquisa do pesquisador da Google Quantum AI, Craig Gidney, mostra que quebrar a criptografia RSA amplamente utilizada pode exigir 20 vezes menos recursos quânticos do que se acreditava anteriormente.

A conclusão não mencionou especificamente bitcoin BTC$77.863,73 ou outras criptomoedas, mas mirou nos métodos de criptografia que formam a espinha dorsal técnica usada para proteger carteiras cripto e, em alguns casos, transações.

RSA é um algoritmo de criptografia de chave pública usado para criptografar e descriptografar dados. Ele depende de duas chaves diferentes, mas vinculadas: uma chave pública para criptografia e uma chave privada para descriptografia.

Bitcoin não usa RSA, mas depende da criptografia de curva elíptica (ECC). No entanto, ECC também pode ser quebrada pelo algoritmo de Shor, um algoritmo quântico projetado para fatorar números grandes ou resolver problemas de logaritmo — que formam o núcleo da criptografia de chave pública.

ECC é uma forma de trancar e destrancar dados digitais usando cálculos matemáticos chamados curvas (que computam apenas em uma direção) ao invés de números grandes. Pense nisso como uma chave menor que é tão forte quanto uma maior.

Enquanto chaves ECC de 256 bits são significativamente mais seguras que chaves RSA de 2048 bits, ameaças quânticas escalam de forma não linear, e pesquisas como a de Gidney comprimem a linha do tempo pela qual tais ataques se tornam factíveis.

“Eu estimo que um inteiro RSA de 2048 bits poderia ser fatorado em menos de uma semana por um computador quântico com menos de um milhão de qubits ruidosos,” escreveu Gidney. Esta foi uma revisão drástica de seu artigo de 2019, que estimava que tal façanha exigiria 20 milhões de qubits e levaria oito horas.

Para ficar claro: nenhuma máquina desse tipo existe ainda. O processador quântico mais poderoso da IBM até o momento, Condor, tem pouco mais de 1.100 qubits, e o Sycamore da Google tem 53.

Computação quântica aproveita os princípios da mecânica quântica, usando bits quânticos ou qubits em vez de bits tradicionais.

Ao contrário dos bits, que representam 0 ou 1, qubits podem representar 0 e 1 simultaneamente devido a fenômenos quânticos como superposição e emaranhamento. Isso permite que computadores quânticos realizem múltiplos cálculos ao mesmo tempo, potencialmente resolvendo problemas que atualmente são intratáveis para computadores clássicos.

“Essa é uma redução de 20 vezes no número de qubits em relação à nossa estimativa anterior,” disse Gidney em um post.
Um aumento de eficiência de 20x na estimativa de custo quântico para RSA pode refletir tendências algorítmicas que eventualmente poderiam se aplicar ao ECC também. RSA ainda é muito utilizado em TLS, criptografia de e-mails e autoridades certificadoras, que são vitais para a infraestrutura que o cripto frequentemente utiliza.

Pesquisadores, como o grupo de pesquisa quântica Project 11, estão explorando ativamente se até mesmo versões enfraquecidas da criptografia do Bitcoin podem ser quebradas pelo hardware quântico disponível hoje.

O grupo lançou no início deste ano uma recompensa pública oferecendo 1 BTC (~85.000 USD) para qualquer pessoa capaz de quebrar tamanhos minúsculos de chaves ECC — entre 1 e 25 bits — usando um computador quântico.

O objetivo não é quebrar o Bitcoin hoje, mas medir quão próximo os sistemas atuais podem estar disso.