Pular para o conteúdo
  • BTC $63.106 +0,1%
  • ETH $1.781 +0,8%
  • SOL $73,62 +0,4%
  • BNB $587,01 +0,9%
  • XRP $0,9722 −0,4%
  • DOGE $0,0587 −0,1%
  • ADA $0,1525 +1,0%

Google: será mais fácil violar Bitcoin com os computadores quânticos

Um novo estudo atualiza por defeito as estimativas anteriores, obrigando a comunidade a se mexer.

computer quantistici bitcoin

Na quarta-feira passada, o pesquisador quântico do Google Craig Gidney publicou os resultados de um estudo segundo o qual violar o Bitcoin seria muito mais fácil do que o previsto.

Em particular, segundo o estudo de Gidney, decifrar a criptografia RSA seria 20 vezes mais fácil do que se pensava até agora. 

O estudo do pesquisador do Google: os computadores quânticos podem violar Bitcoin

Gidney escreve que para planejar a transição para sistemas criptográficos resistentes aos computadores quânticos é necessário primeiro compreender o custo dos ataques quânticos aos sistemas criptográficos vulneráveis. 

Cita um estudo anterior de 2019 em que estimava que para violar inteiros RSA a 2048 bits poderiam bastar oito horas de trabalho de um computador quântico com 20 milhões de qubits. 

No estudo recente, em vez disso, reduziu essa estimativa para menos de uma semana, e com um computador quântico com menos de 1 milhão de qubits. 

Gidney explica também como foi possível imaginar reduzir tanto as estimativas graças a novas técnicas de cálculo e de arquivamento. 

Os computadores quânticos contra Bitcoin

Atualmente, os computadores quânticos mal conseguem superar os 1.000 qubits, mas até alguns anos atrás nem sequer existiam.

De fato, embora a ideia dos computadores quânticos já tivesse surgido nos anos ’80 do século passado, o primeiro computador quântico foi realizado apenas há cerca de vinte anos, e tinha somente 12 qubits. 

Além disso, a chamada “supremacia quântica” foi alcançada apenas em 2019 pelo Google com um processador de 53 qubits. Por supremacia quântica entende-se a capacidade de um computador quântico de executar uma tarefa computacional específica em um tempo enormemente mais curto em comparação com o tempo necessário pelo mais poderoso supercomputador clássico existente para resolver o mesmo problema.

A IBM, por exemplo, tem o ambicioso objetivo de alcançar 10.000 qubits até 2029, e de criar um supercomputador quântico de 100.000 qubits até 2033. 

Neste ritmo, levará bem mais de uma década para chegar a um milhão de qubits. Além disso, tal potência estará disponível apenas para alguns supercomputadores, portanto, por enquanto, não há risco de que Bitcoin possa ser violado.

Os computadores quânticos e Bitcoin

O ponto é que os computadores quânticos têm uma potência de cálculo enormemente superior à dos computadores tradicionais. 

Portanto, alguns métodos criptográficos que com os computadores clássicos eram demasiado difíceis de decifrar, poderiam, no entanto, ser decifrados por computadores quânticos enormemente mais poderosos. 

Neste caso, trata-se do algoritmo de criptografia assimétrica RSA (Rivest–Shamir–Adleman) inventado em 1977 por Ronald Rivest, Adi Shamir e Leonard Adleman.

RSA torna a decriptação muito difícil porque requer a fatoração de um número muito grande em dois números primos também muito grandes. Visto que tal processo é praticamente impossível para os computadores clássicos em tempos razoáveis, é praticamente impossível rastrear a chave privada a partir da pública, e por isso o algoritmo RSA atualmente é considerado muito seguro. 

A criptografia assimétrica RSA é a base do Bitcoin, porque é com este sistema que são criados os pares de chaves públicas e privadas em que se baseiam as transações em BTC. A chave pública serve para verificar a correção da assinatura digital das transações, enquanto a chave privada serve para assinar. Sem a chave privada, não se pode assinar as transações da própria carteira, e a partir da chave pública não há como rastrear a chave privada. 

As soluções

Inicialmente, após o estudo de 2019, pensava-se que seriam necessários pelo menos uns vinte anos antes que os computadores quânticos fossem capazes de colocar em risco o Bitcoin. 

No entanto, essa estimativa provavelmente será revista em baixa. 

No entanto, isso não significa que o Bitcoin esteja condenado a curto prazo. 

Infatti, embora o protocolo Bitcoin não seja modificável, é sempre possível forkarlo, ou seja, criar outra versão modificada para acompanhar a clássica. 

A ideia é criar um fork resistente aos computadores quânticos e começar a usar esse em vez do protocolo original, até porque este último mais cedo ou mais tarde pode ser violado. 

Além disso, já faz anos que o problema é conhecido, e já foram elaboradas possíveis soluções para adotar no fork de modo a torná-lo quantum resistant. 

No entanto, se até há pouco tempo se pensava que havia muito tempo para intervir, agora parece provável que seja necessário agir mais rapidamente. 

É importante lembrar que para realizar um fork do Bitcoin que possa ser adotado por todos (ou quase) os usuários, é necessário tempo, e o que Gidney nos diz é que temos menos tempo do que pensávamos. 

Marco Cavicchioli

Todos os artigos de Marco Cavicchioli