Computación cuántica y Bitcoin: qué podría romper?

Bitcoin utiliza dos tipos de criptografía: Las firmas (ECDSA y Schnorr) demuestran que eres dueño de las monedas. Una computadora cuántica grande y con corrección de errores que ejecute el algoritmo de Shor podría calcular una clave privada a partir de una clave pública. El hashing (SHA-256) asegura la minería y las direcciones; la aceleración cuántica conocida allí (algoritmo de Grover) es mucho menor.

La mayoría de las direcciones solo muestran un hash de la clave pública hasta que se gasta. La clave pública es visible en la cadena para: salidas de pago a clave pública muy antiguas, direcciones reutilizadas que ya se han gastado y salidas Taproot (que se comprometen directamente a una clave pública). No reutilizar direcciones reduce la exposición.

Ninguna computadora cuántica puede hacer esto hoy en día; se debate cuántos años podría tomar. Los desarrolladores de Bitcoin han propuesto nuevos tipos de direcciones resistentes al cuántico (por ejemplo, BIP-360), que necesitarían un amplio acuerdo y una bifurcación blanda. Cualquier cambio tomaría años, por eso el debate ha empezado temprano.