Las firmas de Bitcoin se basan en la criptografía de curva elíptica, un sistema en el que una clave privada genera una clave pública mediante matemáticas que se ejecutan en un solo sentido. Cualquiera puede comprobar la clave pública, pero nadie puede retroceder hasta la privada. Sin embargo, el algoritmo de Shor, un método cuántico publicado en 1994 para problemas que las computadoras comunes no pueden descifrar, puede recibir una clave pública y devolver la clave privada que la generó.
El hash es un tipo diferente de problema. Un hash codifica una entrada en una huella digital de longitud fija y no se puede ejecutar hacia atrás, y el mejor ataque cuántico, llamado algoritmo de Grover, sólo reduce a la mitad el exponente en lugar de colapsarlo, tomando un hash de 256 bits de 2^256 conjeturas a 2^128.
Son todavía más conjeturas de las que una máquina que genera mil millones por segundo podría realizar durante la vida del universo.
Las billeteras modernas se basan en hash. Una billetera genera direcciones en un árbol, derivando cada clave de su padre, y un paso de derivación “reforzado” alimenta la clave privada del padre a través de HMAC-SHA512 para producir la clave secundaria.
Esa es una función unidireccional. Un atacante que rompe una dirección después del Q-Day termina teniendo exactamente la clave que tenía y no puede trepar al árbol hasta la clave de donde proviene.
