BitcoinCore

Einer von Hal Finneys verlorenen Beiträgen

Einer von Hal Finneys verlorenen Beiträgen zu Bitcoin Core soll „wiederbelebt“ werden

Auch wenn Hal Finney vielleicht nicht mehr unter uns weilt, könnte einer seiner Vorschläge aus dem Jahr 2011 dank eines abgelaufenen Patents bald seinen Weg zu Bitcoin finden.

BitcoinCore

In einem Beitrag vom 8. Februar 2011 auf Bitcointalk sagte Finney, die Lektüre eines Buches mit dem Titel „Guide to Elliptic Curve Cryptography“ von Hankerson, Menezes und Vanstone habe ihm eine Idee gegeben, wie man die Signaturprüfung um 25% beschleunigen könne. Im folgenden Beitrag vom selben Tag gab Finney bekannt, dass er bereits „Testcode“ geschrieben und in das Github-Repository hochgeladen habe. Es gab jedoch ein Problem mit Finneys Vorschlag – seine Methode war bereits von jemand anderem patentiert worden.

„Method for Accelerating Cryptographic Operation on Elliptic Curves“

(auch bekannt als GLV oder Four-Dimensional Gallant-Lambert-Vanstone Scalar Multiplication) erhielt am 19. September 2006 ein Patent – wahrscheinlich zu einer Zeit, als Satoshi Nakamoto bereits mit der Arbeit an Bitcoin (BTC) beschäftigt war. Um die Erfindung zu verstehen, müssen wir etwas tiefer in die Kryptographie mit elliptischen Kurven eintauchen. Das Patent lautet:

Die Verbesserung ergibt sich aus der Darstellung

„des Skalars k als eine Kombination der Komponenten k und einer ganzen Zahl A“.

Mathematische Operationen, die mit k in dieser Form dargestellt werden, scheinen weniger rechenintensiv zu sein, daher der Geschwindigkeitsgewinn.

Finneys Vorschlag für 2013 wurde mit der Veröffentlichung der Bibliothek libsecp256k1 umgesetzt, wurde aber aufgrund bestehender rechtlicher Bedenken nie ermöglicht. So stand es bis zum 25. September, als das Patent auslief. Laut dem Mitbegründer von Blockstream, Adam Back, wird erwartet, dass der Code nun im nächsten Update von Bitcoin Core aktiviert wird.

BitcoinCore

Februar 2011 scheint der Zeitpunkt zu sein, an dem Finney sich am meisten auf die Optimierung der Signaturprüfung von Bitcoin konzentriert hat. In einem Beitrag vom 7. Februar 2011 sagte Finney, dass er sich mit der „Batch-Signaturprüfung“ befasse, die seiner Meinung nach den Prozess um den Faktor vier beschleunigen könnte. Dahinter stecke die Idee, die Unterschriften nicht einzeln, sondern blockweise zu verifizieren: Hunderte oder sogar Tausende auf einmal. Laut Blockstreams Mitbegründer Pieter Wuille (der einer der Autoren der Bibliothek libsecp256k1 war), verschwinden die Gewinne jedoch, wenn GLV mit der Stapelverifizierung kombiniert wird, sobald man etwa 1.000 Signaturen erreicht:

„Der Vorteil von batch+GLV gegenüber nur batch ist weniger als single+GLV gegenüber nur single. Und bei sehr großen Zahlen tendiert der Nutzen zu einem Verhältnis von 1 (also kein Nutzen). Aber zumindest bei bis zu 1000 Unterschriften ist es immer noch ein Vorteil“.

BitcoinCore

In der Tat wurde es für Schnorr-Signaturen eingeführt, wo es eine zweifache Geschwindigkeitssteigerung ermöglicht. Back wies darauf hin, dass er mit einer bevorstehenden Veröffentlichung von Schnorr-Signaturen rechnet, die eine Stapelverifizierung beinhalten:

„Später in diesem/im nächsten Jahr werden auch Schnorr-Signaturen mit Aktivierung und anschließender Stapelüberprüfung schneller verfügbar sein“.

Es ist unwahrscheinlich, dass Finneys kryogenes Gehäuse irgendeine Bewegung zulässt, aber wenn doch, könnten wir ein Lächeln auf sein Gesicht zaubern.