Especificações do computador quântico descritas por especialistas

Conteúdo

• 372 qubits físicos são suficientes para quebrar o RSA-2048
• Não se preocupe, dizem os especialistas

Um grupo de criptógrafos chineses compartilhou uma tese sobre como os computadores quânticos existentes podem quebrar o Rivest-Shamir-Adleman (RSA), um sistema criptográfico de chave pública usado por blockchains. Enquanto isso, alguns especialistas em criptomoedas estão céticos sobre esse design.

372 qubits físicos são suficientes para quebrar o RSA-2048

No final de dezembro de 2022, um coletivo de pesquisadores de Zhengzhou, Hangzhou e Pequim, liderado por Bao Yan e Ziqi Tan, compartilhou uma tese chamada Fatoração de inteiros com recursos sublineares em um processador quântico supercondutor. Ele descreve uma maneira muito mais eficiente de desafiar a criptografia RSA-2048 do que nunca.

é hora de girar suas chaves rsa anon pic.twitter.com/meHOdZYpBs

- banteg (@bantg) 4 de janeiro de 2023

Anteriormente, considerava-se que um invasor em potencial precisaria de milhões de qubits físicos para quebrar a integridade do esquema mencionado, que está muito além das atuais capacidades de hardware dos computadores quânticos.

Em vez disso, o algoritmo proposto pode derrubar barreiras fatorando inteiros de até 48 bits com 10 qubits supercondutores, o maior inteiro fatorado em um dispositivo quântico.

Como resultado, um invasor em potencial precisa de 372 qubits físicos para quebrar o esquema RSA-2048. Para fornecer contexto, o dispositivo QuEra Computing de físicos de Harvard e MIT tem 256 qubits, enquanto o Condor da IBM deve ultrapassar a marca de 1,000 qubits em 2023.

Não se preocupe, dizem os especialistas

No entanto, a maioria dos especialistas mostrou ceticismo sobre os mais recentes relatórios dos estudiosos chineses. Por exemplo, o veterano do Ethereum (ETH) @dystopiabreaker (Suzuha) reivindicações que a pesquisa é baseada em um artigo amplamente criticado:

seu método baseia-se no artigo “destrói RSA” de Schnorr de alguns anos atrás, que demonstrou não funcionar bem com módulos maiores. não está claro se eles superaram essa limitação ou não. eu sou cético, assim como com o papel schnorr, mostre seu trabalho

Outros especialistas acrescentaram que, assim que esse ataque se tornar real, as equipes de blockchain mudarão facilmente para esquemas criptográficos mais seguros.

O proeminente cientista da computação Bruce Schneier, professor da Harvard's Kennedy School, disse à mídia que ele não achava que “isso vai quebrar o RSA”.