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

En un artículo del 8 de febrero de 2011 sobre Bitcointalk, Finney Dijo 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 firmas en un 25%. En la próxima publicación del mismo día, Finney anunció que ya había escrito el “código de prueba” y lo tení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, necesitamos profundizar un poco más en la criptografía de curva elíptica. La patente dice:

La mejora proviene de la representación “del escalar k como una combinación de componentes k y un entero A”. Las operaciones matemáticas realizadas en k así representadas parecen menos costosas en el cálculo, de ahí las ganancias de velocidad.

La propuesta de Finney de 2013 se implementó con el lanzamiento de la biblioteca libsecp256k1, pero nunca se activó debido a problemas legales existentes. Así fue hasta el 25 de septiembre, cuando expiró la patente. De acuerdo a Adam Back, cofundador de Blockstream, ahora esperado tener el código activado 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 un mensaje publicado el 7 de febrero de 2011, Finney dijo que estaba buscando un La “verificación de firmas por lotes”, que dijo, 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, verifíquelas en bloques: cientos, si no 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 1000 firmas:

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

De hecho, se implementó para empresas de Schnorr, donde ofrece el doble de velocidad. Back ha indicado que espera un próximo lanzamiento de firmas de Schnorr que incluyen verificación por lotes:

READ  ¿Elon Musk recibiría una vacuna contra el coronavirus?

“A finales de este año / el próximo año, las firmas 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 permite algo de movimiento, pero si lo hiciera, podríamos ver una sonrisa en su rostro.

Sigue leyendo:

More from Tiburcio Pasillas

4 usos de NFC en Android que seguro no conocías

NFC en su teléfono celular se usa para algo más que pagar....
Read More

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *