O risco da computação quântica é a possibilidade de um computador quântico suficientemente grande e fiável vir a enfraquecer a criptografia da qual o Bitcoin depende. Um computador quântico é uma máquina que usa a física quântica para resolver determinados problemas muito mais rapidamente do que os computadores atuais conseguem. A criptografia é a matemática que o Bitcoin utiliza para verificar quem pode gastar BTC e para ligar os seus blocos.
Que Algoritmos Quânticos Importam para o Bitcoin?
A computação quântica importa para o Bitcoin principalmente através de dois algoritmos, o algoritmo de Shor e o algoritmo de Grover. Um algoritmo é um conjunto fixo de passos para resolver um problema.
O Que Faz o Algoritmo de Shor às Assinaturas do Bitcoin?
O algoritmo de Shor poderia permitir que um computador quântico suficientemente grande e fiável derivasse uma chave privada do Bitcoin a partir da chave pública correspondente. Quem operasse tal computador poderia então assinar em nome do titular da chave.
Uma chave privada é o número secreto que cria assinaturas digitais, as quais comprovam que o seu titular autorizou um gasto. O Bitcoin usa o algoritmo de assinatura digital de curva elíptica (ECDSA) ou assinaturas Schnorr. Uma chave privada do Bitcoin é um número de 256 bits, o que significa que é escrita com 256 bits, sendo um bit um dígito que pode ser 0 ou 1.
Uma chave pública é o valor partilhável calculado a partir da chave privada através de um passo unidirecional. Uma curva elíptica é uma curva definida por uma equação, e o cálculo da chave ocorre sobre os seus pontos. As assinaturas do Bitcoin usam uma curva elíptica chamada secp256k1.
Numa curva elíptica, o problema do logaritmo discreto consiste em encontrar uma chave privada quando apenas se conhece a chave pública correspondente. Nos computadores clássicos, ou seja, computadores que não usam efeitos quânticos, o problema foi concebido para ser inviável de resolver. O algoritmo de Shor é um algoritmo quântico que resolve este problema, num computador quântico suficientemente grande, num número de passos que cresce a um ritmo controlável à medida que a chave se torna mais longa.
O Que Faz o Algoritmo de Grover ao Hashing do Bitcoin?
O algoritmo de Grover poderia reduzir a procura de um input que produza um determinado hash do Bitcoin para aproximadamente a raiz quadrada do número original de passos. A raiz quadrada de um número é o número que, multiplicado por si próprio, dá o número original, pelo que a raiz quadrada de 1 milhão é 1000.
O algoritmo de Grover é um algoritmo quântico que pesquisa um conjunto não estruturado de N itens em cerca da raiz quadrada de N passos. Um conjunto não estruturado não tem qualquer ordem que possa ser explorada, pelo que uma pesquisa clássica tem de testar os itens um a um e necessita de cerca de N dividido por 2 passos. A redução de N passos para a raiz quadrada de N passos chama-se aceleração quadrática.
Uma função hash é uma função que transforma um input de qualquer comprimento num output de tamanho fixo chamado hash. O SHA-256 é uma função hash com um output de 256 bits, e o Bitcoin depende dela para o hashing dos blocos, os IDs das transações e os endereços de chave única. Encontrar um input que produza um determinado hash é uma pesquisa, porque uma função hash foi concebida para funcionar num único sentido e não ao contrário.
Um hash de 256 bits tem 2 elevado a 256 outputs possíveis, um número com 78 dígitos. Numa leitura simplificada, a raiz quadrada de 2 elevado a 256 é 2 elevado a 128, pelo que uma aceleração quadrática poderia reduzir essa pesquisa a cerca de 2 elevado a 128 passos, o que diminui o esforço necessário sem o eliminar.
Um organismo de normalização observa que, para o algoritmo de Grover em geral, a aceleração total exige que os passos sejam executados sequencialmente, num longo cálculo em série difícil de concretizar, pelo que ataques distribuídos por muitas máquinas obtêm menos ganhos.
Os Computadores Quânticos Podem Quebrar o Bitcoin?
Os computadores quânticos poderiam quebrar as assinaturas do Bitcoin se um deles se tornasse suficientemente grande e fiável para executar o algoritmo de Shor numa curva elíptica de 256 bits. A resposta depende do tamanho e da fiabilidade da máquina, pelo que não se trata de uma questão de sim ou não.
Um qubit é a versão quântica de um bit: enquanto um bit é 0 ou 1, um qubit pode também conter uma combinação de ambos. Um qubit físico é um qubit real implementado em hardware.
Uma página de um organismo de normalização, atualizada pela última vez em maio de 2026, descreve as máquinas que abrange como tendo centenas de qubits interligados, com um erro em cada 1000 operações, aproximadamente. Uma operação é um passo que a máquina executa sobre os seus qubits.
Uma estimativa de 2022, publicada em investigação científica, aponta que a máquina necessária para quebrar uma chave de curva elíptica de 256 bits exigiria cerca de 317 milhões de qubits físicos, caso o ataque tenha de ser concluído em 1 hora, e cerca de 13 milhões, caso possa demorar 1 dia. A estimativa assume uma taxa de erro de cerca de 1 em cada 1000 operações e, no cenário de 1 hora, um tempo de ciclo de 1 microssegundo. Um ciclo é uma ronda repetida das operações de uma máquina, e um microssegundo é um milionésimo de segundo.
Uma estimativa de 2023, publicada em investigação científica, aponta que a máquina necessária para quebrar uma chave de curva elíptica de 256 bits, calculando o seu logaritmo discreto através do algoritmo de Shor, exigiria 126 133 cat qubits a funcionar durante cerca de 9 horas. A estimativa assume cat qubits, um design de qubit com proteção de erro incorporada, e um tempo de ciclo de 500 nanossegundos, ou seja, meio microssegundo.
As duas estimativas usam designs de qubits diferentes, pelo que os seus números de qubits não são diretamente comparáveis. As estimativas também diferem no tempo de ciclo e no tempo de execução permitido, e não especificam em que medida cada pressuposto contribui para essa diferença. Esta publicação não compara nenhuma das estimativas com a máquina descrita acima.
Em outubro de 2026, estimativas mais recentes, publicadas como preprints que ainda não foram sujeitos a revisão por pares, apontam para máquinas mais pequenas do que os números de 2022 e 2023, pelo que esses valores não constituem um limite estável. Nem a estimativa de 2022 nem a de 2023 indicam quando poderá existir um computador quântico do tamanho que cada uma descreve, e esta definição também não apresenta qualquer data.
Que Partes do Bitcoin Dependem de Assinaturas e Quais Dependem de Hashes?
As assinaturas e as chaves dependem da matemática de curvas elípticas, enquanto os endereços de chave única, as ligações entre blocos e a prova de trabalho dependem de funções hash. A prova de trabalho é o sistema em que os mineradores despendem esforço computacional para criar um bloco que outros computadores possam verificar. Um output é uma quantidade de BTC bloqueada por uma condição, normalmente uma assinatura de uma chave.
| Componente | Depende de | Efeito do algoritmo relevante |
|---|---|---|
| Assinaturas de transações (ECDSA e Schnorr) | O problema do logaritmo discreto em curvas elípticas | Algoritmo de Shor: um computador quântico suficientemente grande poderia derivar uma chave privada a partir de uma chave pública. |
| Outputs que contêm diretamente uma chave pública | O mesmo problema, com a chave pública armazenada no próprio output | Algoritmo de Shor: um computador quântico suficientemente grande poderia derivar a chave privada a partir da chave pública já visível no output. |
| Endereços de chave única, construídos a partir de um hash de uma chave pública | SHA-256, seguido de RIPEMD-160 (uma segunda função hash), e depois uma assinatura quando o output é gasto | Algoritmo de Grover: uma aceleração quadrática na procura de um input para um determinado hash. |
| Prova de trabalho e ligações entre blocos | SHA-256 aplicado duas vezes | Algoritmo de Grover: uma aceleração quadrática para pesquisa em geral, sendo que a aceleração total exige um longo cálculo em série. |
Que Chaves Públicas Estão Expostas e o Que Isso Muda?
Uma chave pública exposta é uma chave pública visível na blockchain, o registo público das transações do Bitcoin. Uma chave pública torna-se visível quando um output é gasto, porque os dados que desbloqueiam um output de chave única do tipo legacy ou SegWit versão 0 incluem a chave pública completa.
Um output pay-to-public-key, um tipo de output mais antigo, armazena uma chave pública no próprio output. Um output Taproot, um tipo que o Bitcoin adicionou em novembro de 2021, também armazena uma chave pública no próprio output. Por isso, os outputs pay-to-public-key e Taproot mostram a chave desde o momento em que existem.
Um endereço de chave única do tipo legacy ou SegWit versão 0 que recebeu BTC apenas uma vez mantém a sua chave pública sob a forma de hash até que os fundos enviados para ele sejam gastos pela primeira vez.
Um ataque quântico, ou seja, um ataque executado num computador quântico, tem de derivar uma chave privada a partir de uma chave pública. Para uma chave que já esteja visível, esse ataque não precisa de esperar por um gasto.
Os nós são computadores que se ligam à rede Bitcoin e verificam os blocos. Uma mempool é a área de espera onde os nós mantêm as transações que ainda não foram incluídas em nenhum bloco. Para uma chave mantida sob hash, a chave surge quando o seu titular transmite um gasto, e um ataque quântico a essa chave só poderia começar a partir desse momento, enquanto a transação aguarda na mempool.
O Que Tornaria o Bitcoin Resistente à Computação Quântica?
O Bitcoin seria considerado resistente à computação quântica se adotasse criptografia pós-quântica. A criptografia pós-quântica é uma criptografia concebida para resistir a ataques de computadores quânticos. A resistência quântica é um objetivo de conceção, não uma prova.
Em agosto de 2024, um organismo de normalização publicou as suas primeiras normas pós-quânticas: uma para o estabelecimento de chaves, que permite que duas partes acordem uma chave secreta partilhada, e duas para assinaturas digitais. As duas normas de assinatura recebem o nome da matemática que utilizam, uma baseada em reticulados (lattice-based) e outra baseada em hashes. O mesmo organismo de normalização descreve a sua norma de assinatura baseada em reticulados como sendo considerada capaz de resistir a ataques mesmo de um computador quântico em larga escala.
As normas pós-quânticas de 2024 são de uso geral: não foram escritas especificamente para o Bitcoin e não fazem parte das suas regras. Uma alteração às regras do Bitcoin assume a forma de um soft fork, que os nós não atualizados continuam a aceitar, ou de um hard fork, que esses nós podem rejeitar.
Em outubro de 2026, as propostas para o Bitcoin analisadas para esta publicação ainda não foram adotadas, e pelo menos uma delas é uma proposta para adicionar um novo tipo de output, uma nova forma de bloquear BTC, através de um soft fork.
O Que o Risco da Computação Quântica Não Significa?
O risco da computação quântica, também chamado risco quântico, não é uma previsão. O termo designa uma possibilidade e não está associado a nenhuma data.
12 de novembro de 2026











