Die Hypeenergie beim Thema Blockchain ist gewaltig. Es ist auf jeden Fall zu empfehlen, sich vor dem Einsatz dieses Technologieansatzes sehr genau zu überlegen, ob man eine Lösung auf der Suche nach einem Problem vor sich hat oder andersherum. Dabei können eine Reihe von Kriterien helfen, zu beurteilen, ob ein Distributed Ledger für einen vorliegenden Anwendungsfall tatsächlich angemessen ist. Eines der wichtigsten dieser Kriterien ist der Aspekt der Verteilung auf eine Vielzahl (oder zumindest eine Zahl > 1) von Rechnern (Knoten) und die Notwendigkeit, dass diese Knoten sich auf eine einzige konsistente Wahrheit einigen.
Dieses Problem ist nicht neu. Ein einziges Bit, das an mehr als einer Stelle gespeichert wird, kann bereits gewaltige Kopfschmerzen verursachen, wenn man sich sicher sein will, dass alle Beteiligten sich zu jedem Zeitpunkt darüber einig sind, ob es aktuell den Wert 1 oder 0 hat. Für eine redundante Speicherung von Daten gibt es eine Vielzahl von Gründen wie z. B. Ausfallsicherheit, Performanceoptimierung oder Offlineszenarien. Daher haben sich in der Informatik sowohl die Forschungsbereiche „verteilte Systeme“ als auch „Datenbanken“ schon seit vielen Jahrzehnten mit der Thematik auseinandergesetzt und Lösungsverfahren etabliert.
Klassische Konsensverfahren
Am bekanntesten sind wahrscheinlich Two-Phase-Commit, das von den relationalen Datenbanken mehr oder weniger gut unterstützt wird, und Paxos, das zu erklären der Eine oder Andere im Informatikstudium sicher als Aufgabe kennt. All diese Verfahren sorgen mit mehr oder weniger hoher Sicherheit dafür, dass sich die Beteiligten auf eine Wahrheit einigen. In den letzten Jahren haben vor allem NoSQL-Datenbanken am CP-Ende des CAP-Theorems und Werkzeuge zum Management verteilter Systeme das Thema Konsens wieder in das Bewusstsein von Architekten und Entwicklern gerückt. Dabei zeigen sich vor allem die Systeme als erfolgreich und zuverlässig, die eine gemeinsame Weltsicht auf Basis wohlverstandener Algorithmen wie Raft (etcd), Zab (Zookeeper) oder eben Paxos mit seinen Varianten herstellen.
Eine Blockchain bzw. ein Distributed Ledger ist jedoch mehr als eine Datenbank (bzw. sollte es sein, ansonsten sollten Sie sich fragen, ob Sie wirklich einen passenden Anwendungsfall haben). Der entscheidende Unterschied ist, dass man aus Sicht des Gesamtsystems den beteiligten Partnern – den Knoten oder Nodes – nicht vertrauen kann. Man muss davon ausgehen, dass jeder einzelne im Zweifelsfall das System so zu manipulieren versucht, dass er selbst einen Vorteil erhält. Eine solche Problemstellung bezeichnet man als byzantinisch, nach einem wissenschaftlichen Artikel [1], der sie anhand eines fiktiven Beispiels eines gemeinsamen Feldzugs byzantinischer Generäle erläutert, die sich weder darauf verlassen können, dass keiner den anderen verrät, noch den Nachrichten vertrauen können, die sie erhalten, weil diese mit bösartiger Absicht auf dem Weg von Feinden verfälscht worden sein könnten.
Eine solche Situation ist sehr unangenehm und nicht trivial lösbar. Die lange Zeit bekannteste Lösung für das Problem ist der sogenannte PBFT-Algorithmus (Practical Byzantine Fault Tolerance), der bereits 1999 veröffentlich wurde [2]. Ein auf dieser Basis implementiertes System toleriert bis zu 1/3 bösartiger (oder fehlerhafter) Akteure – eine durchaus respektable Leistung. Allerdings leidet er unter zwei Problemen: Zum einen setzt er voraus, dass die Gruppe der Knoten initial bekannt ist und konstant bleibt. Zum anderen hat er eine Komplexität von O(n²), d. h., die Laufzeit steigt quadratisch mit der Anzahl der Beteiligten. Damit ist er für praktische Anwendungen in einem Kontext mit vielen Hunderten oder Tausenden von Beteiligten, die das System dynamisch erweitern oder wieder verlassen, ungeeignet.
Proof of Work/Nakamoto-Konsens
Und damit sind wir nun endlich bei dem Blockchain-Verfahren angekommen, wie es als Teil von Bitcoin vor knapp zehn Jahren vorgestellt wurde [3]. Es erreicht Konsens auf Basis eines probabilistischen Verfahrens: Es ist nie zu 100 Prozent garantiert, dass man die „Wahrheit“ kennt, aber man kann sich im Laufe der Zeit immer sicherer sein. Am Beispiel von Bitcoin: Die Daten, um die es geht, sind Transaktionen, mit denen sich (vereinfacht gesagt) die Bitcoin-Sender und -Empfänger Geld zusenden. Transaktionen werden zum einen selbst validiert, indem sichergestellt wird, dass in ihnen nur virtuelles Geld ausgegeben wird, das demjenigen, der es ausgibt, auch gehört. Dies geschieht auf Basis eines Public-/Private-Key-Verfahrens. Zum anderen werden Transaktionen als Ganzes validiert, indem sie Teil eines Blocks werden, der seinerseits wiederum abgesichert wird – im Falle von Bitcoin durch das PoW-(Proof-of-Work-)Verfahren.
Da dieses Verfahren nicht nur bei Bitcoin, sondern auch bei vielen anderen öffentlichen Blockchains (wie z. B. Ethereum) zum Einsatz kommt und häufig in der Kritik steht, nehmen wir uns die Zeit, es genauer zu erläutern. Das Verfahren ist mit Absicht sehr rechenintensiv und wird von den sogenannten Miner-Knoten durchgeführt. Die Grundidee dabei ist, dass ein Algorithmus mit Eingabedaten gefüttert wird, die sich aus den Transaktionen, einem Verweis auf den vorhergehenden Block, ein paar weiteren Metadaten und zusätzlich einem frei wählbaren Wert zusammensetzen...

