Risco da Computação Quântica: Como Ele Pode Afetar a Criptografia do Bitcoin

Risco da Computação Quântica: Como Ele Pode Afetar a Criptografia do Bitcoin

O risco da computação quântica é a possibilidade de que um computador quântico grande e confiável o suficiente possa enfraquecer a criptografia na qual o Bitcoin se baseia. Um computador quântico é uma máquina que usa a física quântica para resolver certos problemas muito mais rápido do que os computadores atuais conseguem. Criptografia é a matemática que o Bitcoin usa para verificar quem pode gastar BTC e para ligar seus blocos.

Quais Algoritmos Quânticos Importam para o Bitcoin?

A computação quântica afeta o Bitcoin principalmente por meio 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 o Algoritmo de Shor Faz com as Assinaturas do Bitcoin?

O algoritmo de Shor poderia permitir que um computador quântico grande e confiável o suficiente derivasse uma chave privada do Bitcoin a partir da chave pública correspondente. Quem operasse tal computador poderia então assinar em nome do dono da chave.

Uma chave privada é o número secreto que cria assinaturas digitais, as quais mostram que 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, ou seja, é escrita com 256 bits, e um bit é um dígito que pode ser 0 ou 1.

Uma chave pública é o valor compartilhável calculado a partir da chave privada por meio de uma etapa unidirecional. Uma curva elíptica é uma curva definida por uma equação, e o cálculo da chave ocorre sobre seus pontos. As assinaturas do Bitcoin usam uma curva elíptica chamada secp256k1.

Em uma curva elíptica, o problema do logaritmo discreto é o problema de encontrar uma chave privada quando apenas a chave pública correspondente é conhecida. Em computadores clássicos, ou seja, computadores que não usam efeitos quânticos, o problema é projetado para ser inviável. O algoritmo de Shor é um algoritmo quântico que resolve esse problema, em um computador quântico grande o suficiente, em um número de passos que cresce em um ritmo gerenciável à medida que a chave fica mais longa.

O Que o Algoritmo de Grover Faz com o Hashing do Bitcoin?

O algoritmo de Grover poderia reduzir uma busca por uma entrada que produz 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 mesmo, dá o número original; assim, a raiz quadrada de 1 milhão é 1.000.

O algoritmo de Grover é um algoritmo quântico que busca em um conjunto não estruturado de N itens em aproximadamente a raiz quadrada de N passos. Um conjunto não estruturado não tem ordem a ser explorada, de modo que uma busca clássica precisa testar os itens um a um e exige cerca de N dividido por 2 passos. A queda de N passos para a raiz quadrada de N passos é chamada de aceleração quadrática.

Uma função hash é uma função que transforma uma entrada de qualquer tamanho em uma saída de tamanho fixo chamada hash. O SHA-256 é uma função hash com saída de 256 bits, e o Bitcoin depende dele para o hashing de blocos, IDs de transações e endereços de chave única. Encontrar uma entrada que produza um determinado hash é uma busca, porque uma função hash é projetada para funcionar para frente, e não para trás.

Um hash de 256 bits tem 2 elevado a 256 saídas possíveis, um número com 78 dígitos. Na leitura mais simples, a raiz quadrada de 2 elevado a 256 é 2 elevado a 128, de modo que uma aceleração quadrática poderia reduzir essa busca para aproximadamente 2 elevado a 128 passos, o que diminui o esforço necessário sem eliminá-lo.

Um órgão de normatização observa que, para o algoritmo de Grover em geral, a aceleração completa exige que os passos sejam executados um após o outro em uma longa computação sequencial, difícil de realizar, de modo que ataques distribuídos em muitas máquinas ganham menos vantagem.

Os Computadores Quânticos Podem Quebrar o Bitcoin?

Os computadores quânticos poderiam quebrar as assinaturas do Bitcoin se um deles se tornasse grande e confiável o suficiente para executar o algoritmo de Shor em uma curva elíptica de 256 bits. A resposta depende do tamanho e da confiabilidade da máquina, portanto não é uma pergunta de sim ou não.

Um qubit é a versão quântica de um bit: enquanto um bit é 0 ou 1, um qubit também pode conter uma combinação de ambos. Um qubit físico é um qubit de hardware real.

Uma página de um órgão de normatização, atualizada pela última vez em maio de 2026, descreve as máquinas que ela abrange como tendo centenas de qubits interconectados, com um erro a cada 1.000 operações, aproximadamente. Uma operação é um passo que uma máquina executa em seus qubits.

Uma estimativa de 2022, publicada em pesquisa científica, situa a máquina necessária para quebrar uma chave de curva elíptica de 256 bits em cerca de 317 milhões de qubits físicos, caso o ataque precise terminar em até 1 hora, e em cerca de 13 milhões, caso possa levar 1 dia. A estimativa assume uma taxa de erro de cerca de 1 em 1.000 operações e, no caso de 1 hora, um tempo de ciclo de 1 microssegundo. Um ciclo é uma rodada repetida das operações de uma máquina, e um microssegundo é um milionésimo de segundo.

Uma estimativa de 2023, publicada em pesquisa científica, situa a máquina necessária para quebrar uma chave de curva elíptica de 256 bits, calculando seu logaritmo discreto com o algoritmo de Shor, em 126.133 cat qubits funcionando por cerca de 9 horas. A estimativa assume cat qubits, um design de qubit com proteção de erro embutida, e um tempo de ciclo de 500 nanossegundos, ou seja, meio microssegundo.

As duas estimativas usam designs de qubit diferentes, portanto suas contagens 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 o quanto cada suposição contribui para a diferença. Este texto não compara nenhuma das estimativas com a máquina descrita acima.

Em outubro de 2026, estimativas mais recentes, publicadas como preprints ainda não revisados por pares, apontam máquinas menores do que os números de 2022 e 2023, de modo que esses números não representam um limite estável. Nem a estimativa de 2022 nem a de 2023 indicam quando um computador quântico do tamanho que cada uma descreve poderia existir, e esta definição não apresenta nenhuma data.

Quais Partes do Bitcoin Dependem de Assinaturas e Quais Dependem de Hashes?

Assinaturas e chaves dependem da matemática de curvas elípticas, enquanto endereços de chave única, ligações entre blocos e prova de trabalho dependem de funções hash. Prova de trabalho é o sistema no qual os mineradores gastam esforço computacional para criar um bloco que outros computadores podem verificar. Um output é uma quantidade de BTC bloqueada por uma condição, geralmente uma assinatura de uma chave.

ComponenteDepende deEfeito do algoritmo relevante
Assinaturas de transações (ECDSA e Schnorr)O problema do logaritmo discreto de curva elípticaAlgoritmo de Shor: um computador quântico grande o suficiente poderia derivar uma chave privada a partir de uma chave pública.
Outputs que armazenam uma chave pública diretamenteO mesmo problema, com a chave pública armazenada no próprio outputAlgoritmo de Shor: um computador quântico grande o suficiente poderia derivar a chave privada a partir da chave pública que o output já exibe.
Endereços de chave única, construídos a partir de um hash de uma chave públicaSHA-256, depois RIPEMD-160 (uma segunda função hash) e, por fim, uma assinatura quando o output é gastoAlgoritmo de Grover: uma aceleração quadrática na busca por uma entrada correspondente a um determinado hash.
Prova de trabalho e ligações entre blocosSHA-256 aplicado duas vezesAlgoritmo de Grover: uma aceleração quadrática para busca em geral, sendo que a aceleração completa exige uma longa computação sequencial.

Quais 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 registro público das transações do Bitcoin. Uma chave pública se torna visível quando um output é gasto, porque os dados que destravam 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, outputs pay-to-public-key e Taproot exibem 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 sua chave pública oculta por hash até que os fundos enviados a ele sejam gastos pela primeira vez.

Um ataque quântico, ou seja, um ataque executado em um computador quântico, precisa derivar uma chave privada a partir de uma chave pública. Para uma chave que já está visível, esse ataque não precisa esperar por um gasto.

Os nós são computadores que se conectam à rede Bitcoin e verificam os blocos. Um 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 protegida por hash, ela só aparece quando seu dono transmite um gasto, e um ataque quântico a essa chave só poderia começar a partir desse momento, enquanto a transação espera no mempool.

O Que Tornaria o Bitcoin Resistente a Computadores Quânticos?

O Bitcoin seria considerado resistente a computadores quânticos se adotasse a criptografia pós-quântica. Criptografia pós-quântica é a criptografia projetada para resistir a ataques de computadores quânticos. A resistência quântica é um objetivo de design, não uma prova.

Em agosto de 2024, um órgão de normatização publicou seus primeiros padrões pós-quânticos: um para estabelecimento de chaves, que permite que duas partes concordem com uma chave secreta compartilhada, e dois para assinaturas digitais. Os dois padrões de assinatura recebem o nome da matemática que utilizam, um para assinaturas baseadas em reticulados e outro para assinaturas baseadas em hash. O mesmo órgão de normatização descreve seu padrão de assinatura baseado em reticulados como capaz de resistir a ataques mesmo de um computador quântico em larga escala.

Os padrões pós-quânticos de 2024 são de uso geral: eles não foram escritos para o Bitcoin e não fazem parte das regras do Bitcoin. Uma mudança nas regras do Bitcoin assume a forma de um soft fork, que os nós não atualizados ainda aceitam, ou de um hard fork, que eles podem rejeitar.

Em outubro de 2026, as propostas para o Bitcoin verificadas para este texto 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, por meio 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 de risco quântico, não é uma previsão. O termo nomeia uma possibilidade e não traz nenhuma data associada.

12 de novembro de 2026

Notícias da GoMining

Talvez você se interesse por: