Una de las contribuciones perdidas de Hal Finney a Bitcoin Core será ‘resucitada’

En una publicación del 8 de febrero de 2011 en Bitcointalk, Finney dijo que leer un libro titulado «Guía para la criptografía de curvas elípticas» de Hankerson, Menezes y Vanstone le dio una idea de cómo acelerar la verificación de firmas en un 25%. En la siguiente publicación del mismo día, Finney anunció que ya había escrito el «código de prueba» y lo había subido al repositorio de Github. Sin embargo, había un problema con la propuesta de Finney: su método ya había sido patentado por otra persona.

El «Método para acelerar la operación criptográfica en curvas elípticas» (también conocido como GLV o Multiplicación escalar de cuatro dimensiones Gallant-Lambert-Vanstone) recibió una patente el 19 de septiembre de 2006, probablemente en un momento en que Satoshi Nakamoto ya estaba ocupado trabajando en Bitcoin (BTC). Para comprender la invención, tenemos que profundizar un poco más en la criptografía de curva elíptica. La patente dice:

La mejora proviene de representar “el escalar k como una combinación de componentes k, y un entero A”. Las operaciones matemáticas realizadas en k representadas en esta forma parecen ser menos costosas computacionalmente, de ahí las ganancias en velocidad.

La propuesta de Finney de 2013 se implementó con el lanzamiento de la biblioteca libsecp256k1, pero nunca se habilitó debido a problemas legales existentes. Así fueron las cosas hasta el 25 de septiembre, cuando expiró la patente. Según Adam Back, cofundador de Blockstream, ahora se espera que el código se active en la próxima actualización de Bitcoin Core.

Febrero de 2011 parece ser el momento en que Finney se centró más en optimizar la verificación de firmas de Bitcoin. En una publicación del 7 de febrero de 2011, Finney dijo que estaba buscando una «verificación de firma por lotes», que creía que podría acelerar el proceso en un factor de cuatro. La idea detrás de esto era que en lugar de verificar las firmas una por una, verificarlas por bloques: cientos o incluso miles a la vez. Sin embargo, según el cofundador de Blockstream, Pieter Wuille (quien fue uno de los autores de la biblioteca libsecp256k1), cuando GLV se combina con la verificación por lotes, las ganancias desaparecen una vez que se alcanzan aproximadamente 1,000 firmas:

“El beneficio de batch+GLV sobre solo batch es menor que single+GLV sobre solo single. Y para números muy grandes, el beneficio tiende a una proporción de 1 (por lo que no hay beneficio). Pero al menos hasta miles de firmas, sigue siendo una ventaja «.

De hecho, se ha implementado para las firmas de Schnorr, donde ofrece dos veces más velocidad. Back indicó que espera una próxima publicación de las firmas de Schnorr que incluyen la verificación por lotes:

«A finales de este/próximo año, las firmas de Schnorr publicadas, incluida la activación y luego la aceleración de la verificación por lotes, también estarán disponibles».

Es poco probable que la cápsula criogénica de Finney le permita algún movimiento, pero si lo hiciera, podríamos ver una sonrisa en su cara.

Sigue leyendo: