L’une des contributions perdues de Hal Finney à Bitcoin Core sera “ ressuscitée ”

Dans un article du 8 février 2011 sur Bitcointalk, Finney a déclaré que la lecture d’un livre intitulé «Guide to Elliptic Curve Cryptography» par Hankerson, Menezes et Vanstone lui avait donné une idée de la façon d’accélérer la vérification des signatures de 25%. Dans le post suivant du même jour, Finney a annoncé qu’il avait déjà écrit le «code de test» et l’a téléchargé dans le référentiel Github. Cependant, il y avait un problème avec la proposition de Finney – sa méthode avait déjà été brevetée par quelqu’un d’autre.

«Method for Accelerating Cryptographic Operation on Elliptic Curves» (également connu sous le nom de GLV ou Four-Dimensional Gallant – Lambert – Vanstone Scalar Multiplication) a reçu un brevet le 19 septembre 2006 – probablement à un moment où Satoshi Nakamoto était déjà occupé à travailler sur Bitcoin (BTC). Afin de comprendre l’invention, nous devons nous plonger un peu plus dans la cryptographie à courbe elliptique. Le brevet se lit comme suit:

L’amélioration vient de la représentation «du scalaire k comme une combinaison de composantes k et d’un entier A». Les opérations mathématiques effectuées sur k représenté sous cette forme semblent moins coûteuses en calcul, d’où les gains de vitesse.

La proposition de Finney en 2013 a été mise en œuvre avec la sortie de la bibliothèque libsecp256k1, mais n’a jamais été activée en raison de problèmes juridiques existants. C’est ainsi que les choses se sont déroulées jusqu’au 25 septembre, date à laquelle le brevet a expiré. Selon Adam Back, cofondateur de Blockstream, le code devrait désormais être activé dans la prochaine mise à jour de Bitcoin Core.

Février 2011 semble être le moment où Finney se concentrait le plus sur l’optimisation de la vérification de la signature de Bitcoin. Dans un message du 7 février 2011, Finney a déclaré qu’il envisageait une «vérification de signature par lots», qui, selon lui, pourrait accélérer le processus d’un facteur quatre. L’idée sous-jacente était qu’au lieu de vérifier les signatures une par une, de les vérifier par bloc: des centaines, voire des milliers à la fois. Cependant, selon le cofondateur de Blockstream, Pieter Wuille (qui était l’un des auteurs de la bibliothèque libsecp256k1), lorsque GLV est combiné avec la vérification par lots, les gains disparaissent une fois que vous atteignez environ 1000 signatures:

«L’avantage du batch + GLV par rapport à un seul lot est inférieur à celui d’un seul + GLV par rapport à un seul. Et pour les très grands nombres, le bénéfice tend vers un rapport 1 (donc pas de bénéfice). Mais au moins jusqu’à des milliers de signatures, c’est toujours un avantage. »

En effet, il a été implémenté pour les signatures Schnorr où il permet de doubler la vitesse. Back a indiqué qu’il s’attend à une prochaine publication des signatures Schnorr qui incluent la vérification par lots:

«Plus tard cette année / l’année prochaine, les signatures Schnorr publiées, y compris l’activation, puis la vitesse de vérification des lots deviendront également disponibles.»

Il est peu probable que le boîtier cryogénique de Finney permette un mouvement, mais si tel était le cas, nous pourrions avoir un petit sourire sur son visage.