El problema cuántico de Bitcoin recibe una herramienta de recuperación, pero no para las 1.1 millones de monedas de Satoshi

La propuesta de congelar las monedas de bitcoin vulnerables a la computación cuántica siempre ha llevado un asterisco.

BIP-361, publicado en abril por Jameson Lopp y cinco coautores, bloquearía nuevos depósitos a direcciones vulnerables después de tres años y congelaría lo que quedara después de cinco, inmovilizando monedas en más de un tercio del suministro de bitcoin, incluyendo aproximadamente 1.1 millones de BTC atribuidos al creador seudónimo Satoshi Nakamoto.

Una etapa posterior de ese plan prometía una ruta de recuperación utilizando pruebas de conocimiento cero, una tecnología que permite a una persona demostrar a otra que conoce un hecho sin revelarlo jamás.

La firma de investigación cuántica Project Eleven afirma que ahora ha construido exactamente eso, y lo ha hecho lo suficientemente rápido para su uso.

Q-Day es un punto teórico en el cual una computadora cuántica podría derivar una clave privada a partir de una clave pública, permitiendo a un atacante firmar transacciones desde cualquier dirección cuya clave pública haya sido expuesta alguna vez.

Más del 34% de todo el bitcoin se encuentra en esa categoría, según BIP-361. Después del Día Q, una firma no demostraría nada porque el atacante puede producir una con la misma facilidad que el propietario. La cadena no puede diferenciarlos.

Las firmas de Bitcoin se basan en la criptografía de curva elíptica, un sistema en el cual una clave privada genera una clave pública mediante matemáticas que solo funcionan en un sentido. Cualquiera puede verificar la clave pública, pero nadie puede revertirla para obtener la clave privada. Sin embargo, el algoritmo de Shor, un método cuántico publicado en 1994 para problemas que las computadoras ordinarias no pueden resolver, puede recibir una clave pública y devolver la clave privada que la generó.

La función hash representa un problema de naturaleza diferente. Un hash codifica una entrada en una huella digital de longitud fija y no puede invertirse; el mejor ataque cuántico conocido, denominado algoritmo de Grover, solo reduce a la mitad el exponente en lugar de anularlo, llevando un hash de 256 bits de 2^256 intentos a 2^128.

Eso sigue siendo más conjeturas de las que una máquina que realiza mil millones por segundo podría procesar en toda la vida del universo.

Las billeteras modernas se basan en hashing. Una billetera genera direcciones en un árbol, derivando cada clave de su padre, y un paso de derivación "endurecido" alimenta la clave privada del padre a través de HMAC-SHA512 para producir la clave hija.