Die Nonce-Lotterie
Über diese App
Proof of Work mit echtem SHA-256 im Browser: Ein Block mit Transaktionen sucht ab Nonce 0 die Zahl, mit der sein Hash mit 1 bis 5 Nullen beginnt. Das Hash-Feld flimmert, Zähler stellen die Versuche gegen die erwarteten 16^k, die Zeit im Browser gegen einen Laptop mit einer Million Hashes/s. Ein Diagramm macht sichtbar, dass eine Null mehr sechzehnmal so viele Versuche kostet und der Einzelfall eine Lotterie ist. Prüfen kostet einen Hash. Im Kettenmodus bricht eine Manipulation an Block 1 den Pfeil zu Block 2.
Finden ist teuer, Prüfen billig
Beim Proof of Work sucht man eine Zahl, die Nonce, sodass der SHA-256-Hash eines Blocks samt Nonce eine Bedingung erfüllt, hier: Er beginnt mit k Nullen in Hexadezimalschreibweise. Weil der Hash nicht vorhersagbar ist, hilft nur Ausprobieren. Jede Hexziffer ist mit Wahrscheinlichkeit 1/16 eine Null, für k Nullen braucht man daher im Mittel 16ᵏ Versuche. Eine Null mehr kostet sechzehnmal so viel Arbeit. Prüfen kostet dagegen einen einzigen Hash. Bitcoin nutzt ein ähnliches Prinzip, vergleicht den doppelten SHA-256-Hash des Blockkopfs aber mit einer Zielzahl.
Was die App zeigt
Ein Block mit Transaktionen sucht ab Nonce 0 die Zahl, mit der sein Hash mit 1 bis 5 Nullen beginnt; gerechnet wird echtes SHA-256 im Browser. Das Hash-Feld zeigt die letzten Versuche, Zähler stellen die Zahl der Versuche den erwarteten 16ᵏ gegenüber, die Zeit im Browser einem Laptop mit einer Million Hashes pro Sekunde. Ein Diagramm zeigt die Versuche je Zahl der Nullen. Im Kettenmodus hängt ein zweiter Block am Hash des ersten. Ein Code-Panel zeigt das passende Python-Programm.
Selbst ausprobieren
Suche mehrmals mit derselben Zahl von Nullen und vergleiche die Versuchszahlen: Im Einzelfall ist es eine Lotterie, im Mittel gilt 16ᵏ. Erhöhe k um eins und beobachte den Sprung. Prüfe danach einen gefundenen Block mit einem einzigen Hash. Im Kettenmodus ändere eine Transaktion in Block 1 von 40 auf 400: Sein Hash wird ungültig, der Vorgänger in Block 2 passt nicht mehr, und beide Blöcke müssen neu gesucht werden.
Häufige Fragen
- Was ist Proof of Work?
- Proof of Work ist ein Verfahren, bei dem man nachweist, dass Rechenarbeit geleistet wurde. Man sucht durch Ausprobieren eine Nonce, mit der der Hash eines Blocks eine Schwierigkeitsbedingung erfüllt. Das Finden ist aufwendig, das Prüfen kostet nur einen Hash.
- Was ist eine Nonce in der Blockchain?
- Die Nonce ist eine Zahl im Block, die beim Mining so lange verändert wird, bis der Hash des Blocks die Schwierigkeitsbedingung erfüllt. Sie hat keine inhaltliche Bedeutung. Ihr Zweck ist allein, verschiedene Hashwerte ausprobieren zu können.
- Warum macht Proof of Work eine Blockchain fälschungssicher?
- Jeder Block enthält den Hash seines Vorgängers. Wer einen alten Block ändert, macht dessen Proof of Work ungültig und bricht die Verbindung zum nächsten Block. Alle folgenden Blöcke müssten neu berechnet werden, schneller als der Rest des Netzwerks neue Blöcke anhängt. Das ist praktisch nicht zu leisten.
- Rechnet die App echtes SHA-256?
- Ja, die Nonce-Suche verwendet echtes SHA-256 im Browser. Die Schwierigkeit ist über die Zahl führender Hex-Nullen vereinfacht, Bitcoin vergleicht stattdessen mit einer Zielzahl.
Fach: Kryptographie
Mehr aus Kryptographie
- Hashing & Kollisionen
- Pseudozufall — wie der Computer würfelt
- SHA-256 zum Zuschauen (8-Bit-Modell)
- Substitution knacken
- Verschlüsseln und Signieren mit zwei Schlüsseln
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps