In un post dell’8 febbraio 2011 su Bitcointalk, Finney disse quella 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 della firma del 25%. Nel post successivo dello stesso giorno, Finney ha annunciato di aver già scritto “codice di prova” e caricato nel repository Github. Tuttavia, c’era un problema con la proposta di Finney: il suo metodo era già stato brevettato da qualcun altro.

“Metodo per accelerare l’operazione crittografica su curve ellittiche” (noto anche come GLV o moltiplicazione scalare quadridimensionale Gallant-Lambert-Vanstone) ricevuto un brevetto il 19 settembre 2006, probabilmente in un momento in cui Satoshi Nakamoto era già impegnato a lavorare su Bitcoin (BTC). Per comprendere l’invenzione, dobbiamo immergerci un po ‘più a fondo nella crittografia a curva ellittica. Il brevetto recita:

Il miglioramento deriva dal rappresentare “lo scalare k come una combinazione di componenti k e un intero A”. Le operazioni matematiche eseguite su k rappresentato in questa forma sembrano essere meno dispendiose dal punto di vista computazionale, da qui i guadagni di velocità.

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

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

“Il vantaggio di batch + GLV su un solo batch è inferiore al singolo + GLV su un solo singolo. E per numeri molto grandi, il vantaggio tende a un rapporto 1 (quindi nessun vantaggio). Ma almeno fino a migliaia di firme, è ancora un vantaggio “.

In effetti, è stato implementato per le firme Schnorr dove offre un doppio guadagno di velocità. Back ha indicato che si aspetta un prossimo rilascio delle firme Schnorr che includono la verifica del batch:

“Entro la fine dell’anno / il prossimo anno saranno disponibili anche le firme Schnorr che includono l’attivazione e la verifica in batch.”

È improbabile che l’alloggiamento criogenico di Finney consenta qualsiasi movimento, ma se lo facesse, potremmo avere un’ombra di un sorriso sul suo viso.



Source link

LEAVE A REPLY

Please enter your comment!
Please enter your name here