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 afirmó que leer un libro llamado "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 la firma del 25%. En la siguiente publicación del mismo día, Finney anunció que ya había escrito "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.

"Método para acelerar la operación criptográfica en curvas elípticas" (también conocido como GLV o Four-Dimensional Gallant – Lambert – Vanstone Scalar Multiplication) 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, debemos profundizar un poco más en la criptografía de curva elíptica. La patente dice:

3cea3f80 35b8 4d9c aa4b d709afa81342

La mejora proviene de representar "el escalar k como una combinación de componentes k y un número entero A". Las operaciones matemáticas realizadas en k representadas en esta forma parecen ser menos costosas desde el punto de vista computacional, de ahí las ganancias de 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. Este fue el caso hasta el 25 de septiembre, cuando expiró la patente. Según el cofundador de Blockstream, Adam Back, el código ahora debería activarse 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 investigando la "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 a granel: 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 alrededor de 1,000 firmas:

“La ventaja del lote + GLV sobre un solo lote es menor que un solo + GLV sobre uno solo. Y para números muy grandes, la ventaja tiende a una proporción de 1 (por lo que no hay ventaja). Pero al menos hasta miles de firmas, sigue siendo una ventaja ".

De hecho, se ha implementado para firmas Schnorr donde ofrece una ganancia de velocidad doble. Back indicó que espera un próximo lanzamiento de firmas de Schnorr que incluyen la verificación por lotes:

"A finales de año o el próximo año, las firmas de Schnorr publicadas también estarán disponibles, incluida la activación y la verificación por lotes".

Es poco probable que la carcasa criogénica de Finney permita ningún movimiento, pero si lo hiciera, podríamos tener una sombra de sonrisa en su rostro.