Uno dei contributi perduti di Hal Finney a Bitcoin Core per essere ‘resuscitato’

Anche se Hal Finney potrebbe non essere più con noi, una delle sue proposte del 2011 potrebbe presto trovare la sua strada verso Bitcoin grazie a un brevetto scaduto.

In un post dell’8 febbraio 2011 su Bitcointalk

In un post dell’8 febbraio 2011 su Bitcoin System, Finney ha detto che la lettura di un libro intitolato “Guide to Elliptic Curve Cryptography” di Hankerson, Menezes e Vanstone, gli ha dato un’idea di come accelerare la verifica delle firme del 25%. Nel post successivo dello stesso giorno, Finney ha annunciato di aver già scritto “codice di prova” e di averlo caricato nel repository di Github. Tuttavia, c’era un problema con la proposta di Finney – il suo metodo era già stato brevettato da qualcun altro.

“Method for Accelerating Cryptographic Operation on Elliptic Curves” (noto anche come GLV o Quadridimensional Gallant-Lambert-Vanstone Scalar Multiplication) ha ricevuto un brevetto il 19 settembre 2006 – probabilmente in un momento in cui Satoshi Nakamoto era già impegnato al lavoro su Bitcoin (BTC). Per comprendere l’invenzione, dobbiamo immergerci un po’ più a fondo nella crittografia delle curve ellittiche.

Il miglioramento deriva dalla rappresentazione “dello scalare k come combinazione di componenti k, e di un intero A”. Le operazioni matematiche eseguite su k rappresentate in questa forma sembrano essere meno costose dal punto di vista computazionale, da cui il guadagno in velocità.

La proposta di Finney per il 2013 è stata implementata con il rilascio della libreria libsecp256k1, ma non è mai stata abilitata a causa delle preoccupazioni legali esistenti. Le cose sono rimaste così fino al 25 settembre, quando il brevetto è scaduto. Secondo il co-fondatore della Blockstream, Adam Back, il codice dovrebbe ora essere attivato nel prossimo aggiornamento del Bitcoin Core.

Il febbraio 2011 sembra essere il momento in cui Finney

Il febbraio 2011 sembra essere il momento in cui Finney si è concentrata maggiormente sull’ottimizzazione della verifica della firma Bitcoin. In un post del 7 febbraio 2011, Finney ha detto che stava esaminando la “verifica della firma in batch”, che secondo lui potrebbe accelerare il processo di un fattore quattro. L’idea alla base era che invece di verificare le firme una ad una, per verificarle a blocchi: centinaia o addirittura migliaia alla volta. Tuttavia, secondo il co-fondatore di Blockstream, Pieter Wuille (che è stato uno degli autori della libreria libsecp256k1), quando la GLV è combinata con la verifica in batch, i guadagni scompaiono una volta raggiunte circa 1.000 firme:

“Il vantaggio di batch+GLV rispetto al solo batch è inferiore a quello di single+GLV rispetto al solo singolo”. E per numeri molto grandi, il beneficio tende ad un rapporto 1 (quindi nessun beneficio). Ma almeno fino a 1.000 firme, è comunque un vantaggio”.

In effetti, è stato implementato per le firme Schnorr, dove offre un doppio vantaggio in termini di velocità. Back ha indicato che si aspetta un imminente rilascio di firme Schnorr che includono la verifica dei lotti:

“Più tardi quest’anno/il prossimo anno saranno disponibili anche le firme Schnorr rilasciate, inclusa l’attivazione e quindi la velocità di verifica dei lotti”.

È improbabile che l’alloggiamento criogenico di Finney permetta qualsiasi movimento, ma se così fosse, potremmo ottenere un sorriso di nascosto sul suo volto.