Um computador quântico grande o suficiente executando o algoritmo de Shor poderia, em princípio, calcular uma chave privada a partir de sua chave pública. Isso quebraria as assinaturas que o Bitcoin usa hoje, ECDSA e Schnorr.
Quais moedas estão expostas
- Saídas que mostram a chave pública diretamente, como as primeiras saídas de pagamento para chave pública, incluindo muitas moedas mineradas em 2009 e 2010.
- Endereços que foram reutilizados após o gasto, já que o gasto revela a chave pública.
- Saídas Taproot, cujo script de bloqueio contém uma chave pública.
- Moedas cuja chave pública nunca foi revelada são protegidas por um hash até serem gastas.
A mineração é menos afetada
Para SHA-256, a aceleração quântica conhecida, o algoritmo de Grover, no melhor dos casos, reduz o trabalho para cerca de sua raiz quadrada, e o ajuste de dificuldade absorve mineradores mais rápidos de qualquer maneira. As assinaturas são a preocupação real.
Onde as coisas estão
Nenhum computador quântico hoje está perto do tamanho necessário. Pesquisadores e desenvolvedores estão discutindo esquemas de assinatura pós-quântica e planos de migração, incluindo o que fazer com moedas antigas cujos proprietários podem nunca movê-las. Uma mudança exigiria um soft fork e anos de preparação.