Un investigador de StarkWare propone una solución de Bitcoin resistente a la computación cuántica que permite transacciones resistentes a la computación cuántica sin necesidad de una bifurcación blanda

Noticias de Gate, el 10 de abril, el investigador de StarkWare Avihu Levy presentó una propuesta de Bitcoin resistente a la computación cuántica (QSB). La propuesta solo utiliza las limitaciones de los scripts existentes de Bitcoin para dotar a las transacciones de Bitcoin de capacidad resistente a la computación cuántica, sin necesidad de realizar un soft fork.

Las transacciones estándar de Bitcoin dependen de las firmas ECDSA (algoritmo de firma digital con curvas elípticas). Un ordenador cuántico potente que ejecute el algoritmo de Shor puede vulnerar este tipo de firmas. Para resolver este problema, el esquema QSB reemplaza la dependencia de la criptografía de curvas elípticas por una construcción basada en Binohash, que utiliza un esquema de firmas de un solo uso incrustado en los scripts de Bitcoin. Binohash logra la integridad de las transacciones mediante una dificultad de prueba de trabajo basada en un problema difícil relacionado con la longitud de la firma, pero la computación cuántica también puede vulnerar este problema difícil.

El esquema QSB elimina esta vulnerabilidad creando un rompecabezas de "hash a firma", que exige que el pagador resuelva un rompecabezas basado únicamente en hash, en lugar de en matemáticas de curvas elípticas, para así resistir los ataques cuánticos dirigidos a la criptografía de curvas elípticas. Los investigadores indicaron: "Como este rompecabezas solo depende de la resistencia a preimagen de RIPEMD-160 (y no de ninguna suposición de curva elíptica), no se ve afectado por completo por el algoritmo de Shor". (The Block)