Der versiegelte Umschlag
Sechs Übungen aus dem Entwicklerkurs von 2018, für heute neu gemacht. Die Lösungen stehen schon auf der Seite, in einen Hash eingeschlossen: Sie öffnen sich nur mit der richtigen Antwort.
Im Herbst 2018, als man im Mani al Cielo mit Lightning bezahlte, schrieb das Entwicklerteam von inbitcoin die Lektionen des Entwicklerkurses bcademy: Jupyter-Notebooks, eines pro Thema, mit Code zum Vervollständigen.1 Einundzwanzig sind übrig, von der dritten bis zur sechsten Woche. Wir haben die Fragen genommen, die noch gelten, und für 2026 neu gemacht, mit den echten Zahlen jener Lektionen, wo es ging.
Sie brauchen Python 3.9 oder neuer, und mehr nicht: nichts zu installieren, alles mit der Standardbibliothek. Jede Übung dauert ungefähr eine Stunde.
Wie der Umschlag funktioniert
Unter jeder Übung steht ein Umschlag: eine Zeile mit 64 Zeichen, der SHA-256-Hash von busta-chiusa/, gefolgt von der Nummer der Übung, einem Schrägstrich und der Antwort. Sie schreiben Ihre Antwort, und das Telefon berechnet den Hash: Stimmt er mit dem Umschlag überein, haben Sie die Antwort gefunden, und niemand hat sie Ihnen gesagt. Nicht einmal diese Seite kennt sie.
Die Idee stammt nicht von uns: Eine Lektion von 2018 gab die Lösungen schon so an, als Hashes zum Vergleichen. Das ist eine kryptografische Festlegung (Commitment), und sie zieht sich durch den ganzen Kurs: die Merkle-Bäume, die Lightning-Rechnungen, die Siegel von RGB. Die sechste Übung zeigt, wie man die Umschläge öffnet, ohne etwas zu lösen, und dort sieht man, wann sie halten.
Zum Nachprüfen im Terminal, mit der Antwort in Kleinbuchstaben und ohne Leerzeichen:
printf 'busta-chiusa/3/%s' "$RISPOSTA" | sha256sum
1. Der Hash von Hand
Das Kursprogramm begann so: „Schreibe deine eigene Hashfunktion“. Als Beispiel gab es diese, die für jeden Buchstaben eine Primzahl multipliziert, hoch einer Potenz, die vom Buchstaben und von seiner Stelle abhängt:
def basic_hash(in_str):
m = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101]
v = 1
base = ord('a')
MAX = 2 ** 64
for i, c in enumerate(in_str):
idx = ord(c) - base + 1
assert 0 <= idx <= 25
v *= m[idx] ** (idx + i)
return v % MAX
Probieren Sie basic_hash('moneta') und basic_hash('monete'): ein Buchstabe Unterschied, Zahlen weit voneinander entfernt, wie es sein soll. Probieren Sie dann basic_hash('pizza').
Die Frage: Bei Wörtern aus nur kleinen Buchstaben, von a bis y, wie viele verschiedene Ergebnisse kann basic_hash höchstens liefern? Schreiben Sie die ganze Zahl. Ein Hinweis: Sehen Sie sich das letzte Bit der Ergebnisse an.
Um den Umschlag zu öffnen, braucht es JavaScript.
Nach dem Umschlag: was er lehrt
Ein Fehler von eins im Index lässt den Gravis (`, das einzige Zeichen mit der 2) hinein und die z draußen. Ohne die 2 ist jedes Wort ein Produkt ungerader Primzahlen, und das Ergebnis ist immer ungerade: Die Hälfte der möglichen Werte kommt nie vor. Eine echte Hashfunktion nimmt jede beliebige Bytefolge an und nutzt alle ihre Bits gleich stark. Deshalb verwendet Bitcoin SHA-256 und keine selbst erfundene Funktion.
2. Der Beweis in vier Zahlen
Im Header eines Blocks stehen nicht die Transaktionen: Dort steht ein einziger Hash, die Wurzel eines Merkle-Baums, der über ihnen gebaut ist. Die Lektion von 2018 ließ ihn von Hand bauen, mit falschen Transaktionen von zwei Byte und einem Hash aus vier Zeichen, damit alles auf ein Blatt passte:
from hashlib import md5 # MD5 ist nicht sicher: hier macht es nur kurze Zahlen
def merge(a, b):
return md5(a + b).digest()[:2]
txids = [bytes.fromhex(x) for x in
'b930 9162 5a4e 9808 f157 7dc1 754e 1ddb e758 e747 59a1 ce11 0b4d 7181 d68b 3790'.split()]
Schreiben Sie make_tree(txids), das die Ebenen des Baums von den Blättern bis zur Wurzel zurückgibt. Kommt als Wurzel b63d heraus, ist es derselbe Baum wie 2018. Schreiben Sie dann make_proof(index, tree) und check_proof(txid, root, proof): Der Beweis, dass 1ddb im Block steht, sind vier Zahlen, nicht sechzehn. Der Zeuge zeigt, welche, zum Antippen mit dem Finger.
Die Lektion fragte dann: Und wenn die Zahl der Transaktionen ungerade ist? Bitcoin paart die letzte mit sich selbst. Probieren Sie es mit einem Block aus sieben:
third_block = [bytes.fromhex(x) for x in '1ff1 df9f 491a 952d 4691 0efa 7245'.split()]
Die Frage: Wie lautet die Wurzel von third_block nach der Regel von Bitcoin? Schreiben Sie die vier Hexadezimalzeichen.
Um den Umschlag zu öffnen, braucht es JavaScript.
Nach dem Umschlag: das Duplikat
Das Notebook von 2018 endete mit einer hinterhältigen Frage: Können Sie eine andere Liste von Transaktionen mit derselben Wurzel finden? Man wiederholt einfach die letzte, 7245, und die Wurzel ändert sich nicht. Das ist ein echter Fehler im Baum von Bitcoin, CVE-2012-2459, und der Code von Bitcoin Core erklärt ihn in einem Kommentar, der mit „WARNING!“ beginnt und sich genau an die richtet, die gerade lernen. Die Abwehr: Ein Block mit zwei gleichen Transaktionen am Ende einer Ebene wird als „bad-txns-duplicate“ verworfen, aber sein Header wird nicht als ungültig markiert, weil derselbe Header auch zum guten Block gehört.6
3. Zwölf Wörter, das letzte nach Wahl
Die Wiederherstellungswörter einer Wallet folgen BIP-39: 128 zufällige Bits plus 4 Prüfbits aus dem SHA-256 dieser 128 ergeben 132 Bits, also zwölf Gruppen zu 11. Jede Gruppe ist die Nummer eines Wortes in einer Liste mit 2.048.2 Die Lektion von 2018 ließ es Schritt für Schritt bauen.
Laden Sie die offizielle englische Liste herunter, english.txt aus dem BIP-Repository, und prüfen Sie, dass es die richtige ist: Ihr SHA-256 ist 2f5eed53a4727b4bf8880d8f3f199efc90e58503646d9ff8eff3a2ed3b24dbda. Schreiben Sie valid_mnemonic(words), das die Prüfbits kontrolliert.
Zum Testen Ihres Codes verwenden Sie nur die öffentlichen Testphrasen von BIP-39, etwa elfmal abandon und dann about. Die Wörter einer echten Wallet gehören nie in ein Programm und nie auf eine Website: Man schreibt sie auf Papier, sonst nirgends.
Eine Zwischenkontrolle: Mit hashlib.pbkdf2_hmac("sha512", ...), 2.048 Runden und der Test-Passphrase TREZOR beginnt der Seed dieser Phrase mit c55257c360c07c72.
Die Frage: Die ersten elf Wörter sind abandon. Wie viele Wörter der Liste ergeben, an die zwölfte Stelle gesetzt, eine gültige Phrase?
Um den Umschlag zu öffnen, braucht es JavaScript.
Nach dem Umschlag: warum gerade so viele
Das letzte Wort trägt 7 zufällige Bits und die 4 Prüfbits. Die 7 Bits kann man frei wählen, die 4 nicht: Sie werden vom SHA-256 über alles andere bestimmt. Ein zufällig gewähltes zwölftes Wort stimmt einmal von sechzehn Malen: Deshalb bemerkt die Wallet fünfzehnmal von sechzehn ein falsch abgeschriebenes Wort.
4. Warum zwei Ableitungen
Das Notebook von 2018 zu BIP-32, dem der Wallets, die aus einem einzigen Seed einen Baum von Schlüsseln erzeugen, stellte eine Frage und ließ sie stehen: „Warum gibt es zwei Algorithmen, um Kindschlüssel zu erzeugen?“. Normale Schlüssel lassen sich auch allein aus dem erweiterten öffentlichen Schlüssel ableiten, dem xpub: Ein Wallet nur zum Mitlesen der Eingänge kann alle Adressen erzeugen, ohne ausgeben zu können. Hardened-Schlüssel nicht. Diese Übung antwortet mit einem Angriff.
Ein Kollege hat den xpub seines Testkontos geteilt, um sich ein Wallet nur zum Mitlesen der Eingänge einzurichten. Dann hat er für einen Test den privaten Schlüssel der Adresse Nummer 5, normal abgeleitet, in einen Chat eingefügt. Es sind Schlüssel des Testnetzes, entstanden aus einem Seed, der auf dieser Seite steht: Jeder kann sie nachbauen, und es liegt kein Geld darauf.
tpub = "tpubD9KA96Wig8KzCRAX9ESPbuaNUd9tkUahrq1j9vR86hUEZkovCnvpg6yZoyeJg7kVjVDaYkJob9BXPg7C9S8D5SsTx6sx3AT9hLrgLtrJp3H"
child_5 = 0x9dbb596bfa26edc00c6e4b90f73227cf1279ce54a8efabe400f9c69106d3aff1
N = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 # die Ordnung von secp256k1
Aus der Spezifikation von BIP-32 brauchen Sie zwei Dinge: das Format eines erweiterten Schlüssels (78 Byte in Base58 mit Prüfsumme: Der Chain Code steht in den Bytes 13 bis 44, der komprimierte öffentliche Schlüssel in 45 bis 77) und die Formel der normalen Ableitung. Der Kindschlüssel ist die Summe, modulo N, aus dem Elternschlüssel und einer Zahl, IL, die mit HMAC-SHA512 berechnet wird, mit dem Chain Code als Schlüssel und dem öffentlichen Elternschlüssel plus dem Index als Nachricht. Alles, was Sie zur Berechnung von IL brauchen, steht im xpub.
Sie müssen nichts auf der elliptischen Kurve rechnen. Base58 schreiben Sie in sechs Zeilen: Es ist eine Umrechnung der Basis, mit einem Alphabet ohne 0, O, I und l.
Die Frage: Wie lautet der private Elternschlüssel? Schreiben Sie ihn hexadezimal, 64 Zeichen.
Um den Umschlag zu öffnen, braucht es JavaScript.
Nach dem Umschlag: die Antwort von 2018
Mit dem xpub und einem einzigen normalen privaten Kindschlüssel gelangt man zurück zum Elternschlüssel und von dort zu allen Schlüsseln des Kontos. BIP-32 schreibt es im Abschnitt über die Sicherheit: Ein erweiterter öffentlicher Schlüssel muss sorgfältiger behandelt werden als ein gewöhnlicher öffentlicher Schlüssel.3 Deshalb leiten Wallets die oberen Ebenen des Pfads hardened ab (m/84'/0'/0'), wo der Apostroph einen Index ab 231 und ein mit dem privaten Schlüssel berechnetes HMAC bedeutet, und lassen nur die letzten, die der Adressen, normal. Wer einen xpub erhält, sieht auch alle Eingänge dieses Kontos.
5. Die relative Zeit
BIP-68 gibt dem Feld nSequence jedes Inputs eine neue Bedeutung: eine Mindestwartezeit ab der Bestätigung des Outputs, der ausgegeben wird, in Blöcken oder in Vielfachen von 512 Sekunden. BIP-112 fügt die Anweisung OP_CHECKSEQUENCEVERIFY hinzu, die diese Wartezeit in das Skript legt.4 Die Regeln: Ist Bit 31 gesetzt, gilt das Feld nicht als Wartezeit; ist Bit 22 gesetzt, ist die Wartezeit zeitbasiert; der Wert steht in den unteren 16 Bits.
Das Notebook von 2018 gab sieben Zahlen zum Entziffern:
nsequences = [6, 506353076, 2147483647, 4194310, 4259839, 2147483648, 2822828760]
def decode_nsequence(n_seq):
"""Gibt ('blocks', n), ('time', Sekunden) oder ('disabled', 0) zurück."""
Schreiben Sie die Funktion, und bevor Sie ihr trauen, sehen Sie sich die Zahlen hexadezimal an: Bei manchen sind Bits gesetzt, wo man sie nicht erwartet.
Die Frage: Wie viele Blöcke muss der Input mit nSequence 506353076 warten?
Um den Umschlag zu öffnen, braucht es JavaScript.
Nach dem Umschlag: die Reservebits
506353076 ist 0x1e2e55b4: Es hat mehrere Bits gesetzt, die BIP-68 nicht verwendet und die ignoriert werden müssen. Sie sind mit Absicht frei gelassen: Das Notebook fragte, ob ein Soft Fork die Wartezeit auf zehn Jahre verlängern könnte, und BIP-68 antwortet, dass diese Bits gerade dazu da sind, in Zukunft die maximale Dauer oder die Genauigkeit zu erhöhen. Heute arbeitet die relative Wartezeit in jedem Lightning-Kanal: Wer einen Kanal allein schließt, wartet to_self_delay Blöcke, bevor er seinen Anteil ausgibt, und in dieser Zeit kann die Gegenseite eine Schließung mit einem alten Stand bestrafen.5
Beim 52. Bitcoin Milano Meetup am 13. Juni 2018 wurde der Kanal genau so erklärt: Alice hält eine Transaktion in der Hand, die erst ab dem 31. Dezember gilt, so weiß sie, dass sie ihr Geld auch zurückbekommt, wenn Bob verschwindet, und Bob weiß, dass er vorher schließen muss.8
Eine Anmerkung zu den Umschlägen von 2018. Das Notebook gab die Lösungen dieser Übung als sieben RIPEMD-160-Hashes an, mit der Funktion zu ihrer Berechnung. Rechnet man heute nach, mit der Lösung des Dozenten, öffnet sich keiner: Wer sie verschlossen hat, benutzte ein etwas anderes Rezept als das aufgeschriebene, und wir haben es nicht gefunden. Ein Umschlag ist so viel wert wie das Rezept, das mit ihm veröffentlicht wird: Deshalb steht das Rezept hier oben auf der Seite.
6. Öffnen Sie den Umschlag
Dieser Umschlag enthält vier Hexadezimalzeichen, von 0000 bis ffff, und keine Übung zum Lösen.
Die Frage: Welche sind es? Sie haben das Rezept, Sie haben Python, und es gibt nur 65.536 Möglichkeiten.
Um den Umschlag zu öffnen, braucht es JavaScript.
Mit derselben Schleife öffnen Sie die Umschläge 2 und 5, ohne die Übung zu machen, und 3 und 1 mit ein paar überlegten Versuchen. Nur der vierte hält, denn er verbirgt eine Zahl mit 256 Bit. Ein Hash verbirgt nur, was schwer zu erraten ist: Sind die möglichen Antworten wenige, ist der Umschlag aus Glas.
Lightning benutzt denselben Umschlag, in der Version, die hält. Jede Rechnung enthält einen payment_hash, den SHA-256 von 32 zufälligen Bytes, die nur der Empfänger kennt: das Preimage. Der Empfänger kassiert nur, indem er das Preimage offenlegt, und der Zahlende hält es hinterher als Quittung in der Hand.7 Niemand kann den Umschlag vorher öffnen, denn 2256 Versuche macht niemand. Beim selben Mailänder Meetup wurde der Vertrag als schwarzer Kasten erzählt, aus dem Bitcoin herauskommen, wenn jemand das Preimage eines Hashs zeigt; drei Wochen später erklärte ihn Amadori in Venedig mit Alice, die Eric bezahlen muss: Eric erzeugt das Geheimnis und gibt Alice nur den Hash.9
2019 hat inbitcoin erzählt, wohin die Idee führt, in ihrem Beitrag zu einem Forschungsprojekt mit der Universität Kalabrien: die Einmalsiegel, „eine digitale Version des nummerierten Paketbandes“, und RGB, entstanden 2015-2016 aus den Forschungssitzungen von Blockchainlab in Mailand, an denen inbitcoin teilnahm.10 Dort steckt der Umschlag in einer ganz gewöhnlichen Bitcoin-Transaktion, versteckt in einem öffentlichen Schlüssel: Man liest ihn nicht, man beweist ihn später, dem, der ihn braucht.
Was sich seit 2018 geändert hat
Der Rest des Kurses handelte von Werkzeugen, die sich inzwischen geändert haben. Wenn Sie die Notebooks wieder aufnehmen, bedenken Sie:
- BIP-70, das Zahlungsprotokoll, das der Kurs mit einem Testserver benutzen ließ, wurde in Bitcoin Core 0.20 im Jahr 2020 entfernt.11 Heute ist die On-chain-Zahlungsanforderung das alte BIP-21,
bitcoin:adresse?amount=…, und für Lightning die Rechnung nach BOLT 11. - Die APIs von blockchain.info der Programmübungen braucht man nicht: Ihr Knoten beantwortet dieselben Fragen, und einen Open-Source-Explorer wie mempool.space kann man zu Hause installieren.
- Taproot (BIP-340, 341 und 342) ist seit Block 709.632 aktiv, November 2021: Schnorr-Signaturen, die Sie in der Signatur ausprobieren können.12
- Die Lightning-Spezifikationen liegen nicht mehr in
lightning-rfc: Das Repository heißt lightning/bolts. - Lighter, die Fallstudie der sechsten Woche, steht seit 2020 still. Seine Geschichte steht in der Chronik.
Eine Sache von 2018 gilt dagegen unverändert: Die Übung zu den Lightning-Einheiten ließ Bitcoin, Satoshis und Millisatoshis durch Abschneiden umrechnen, nie durch Runden. Wir fügen ein Detail für alle hinzu, die eine Wallet im Browser schreiben: 21 Millionen Bitcoin in Millisatoshis sind 2,1 × 10¹⁸, über der Grenze der exakten Ganzzahlen von JavaScript (Number.MAX_SAFE_INTEGER, etwa 9 × 10¹⁵). Für Millisatoshis braucht man BigInt oder Zeichenketten.
Im Unterricht: Kopf oder Zahl im Umschlag
Fünfzehn Minuten, für eine Informatikklasse oder für alle mit einem Telefon. Sie brauchen eine echte Münze und dieses Siegel:
Für das Siegel braucht es JavaScript.
- Lassen Sie tippen. Alle wählen Kopf oder Zahl, schreiben es ins Siegel und übertragen an die Tafel, neben ihren Namen, die ersten acht Zeichen (die roten).
- Werfen Sie die Münze. Wer richtig geraten hat, legt seine Wahl offen; die Klasse schreibt sie noch einmal ins Siegel und prüft, dass dieselben acht Zeichen herauskommen. Nach dem Wurf kann niemand seine Meinung ändern.
- Zeigen Sie die Lücke. Vor dem Wurf genügte es, „Kopf“ und „Zahl“ ins Siegel zu schreiben, um den Tipp aller zu kennen: Es gab nur zwei mögliche Antworten.
- Wiederholen Sie es mit einem Geheimwort. Alle fügen Wörter hinzu, die nur der Schreibende kennt: „Kopf Katze blau 17“. Jetzt sagt die Tafel bis zur Aufdeckung nichts.
Dieser geheime Zusatz ist das Preimage von Lightning, und die 32 zufälligen Bytes einer Rechnung leisten dieselbe Arbeit. Für eine ganze Stunde mit Schülern gibt es Im Unterricht; für die Musterlösungen in Python schreiben Sie uns.
-
Kurs bcademy, Jupyter-Notebooks der Wochen 3-6 (Fassung für die Studierenden und für den Dozenten) und Kursprogramm, September-November 2018; Archiv von inbitcoin. Die hier zitierten Fragen und der Code von 2018 stammen von dort: die Funktion
basic_hash(Programm), die sechzehn Txids und der Block aus sieben (Lektion 5b), die Frage zu BIP-32 (Lektion 4c), die siebennSequence(Lektion 5h), die Lightning-Einheiten (Lektion 6c). ↩ -
BIP-39, gelesen am 20. November 2026. Die Testphrase und der Seed mit der Passphrase
TREZORsind der erste der offiziellen Testvektoren, im Referenz-Repository python-mnemonic. ↩ -
BIP-32, Abschnitt „Security“, gelesen am 20. November 2026. Der erweiterte Schlüssel dieser Übung entsteht aus dem SHA-256-Seed von „bcademy, Rovereto, novembre 2018“, Pfad
m/0', und der durchgesickerte Schlüssel istm/0'/5. ↩ -
BIP-68 und BIP-112, gelesen am 20. November 2026. Die freien Bits stehen im Abschnitt „Deployment“ von BIP-68. ↩
-
BOLT 3, der Output
to_local, gelesen am 20. November 2026. ↩ -
Bitcoin Core, src/consensus/merkle.cpp, der Kommentar am Dateianfang, und
bad-txns-duplicatein src/validation.cpp, gelesen am 20. November 2026. ↩ -
BOLT 11, das Feld
p: „Preimage of this provides proof of payment“. Gelesen am 20. November 2026. ↩ -
52. Bitcoin Milano Meetup, „Layer 2: Lightning Network“, 13. Juni 2018, Min. 8; der Vertrag mit dem Hash bei Min. 11. ↩
-
Amadori beim Bitcoin Venezia Meetup, „Lightning Network è arrivato“, 2. Juli 2018, Min. 26. ↩
-
Marco Amadori und Martino Salvetti, The path to Blockchain Enabled Smart Contracts, Beitrag von inbitcoin zum Forschungsprojekt IOT&B mit Blockchainlab und der Universität Kalabrien, 3. Dezember 2019, aktualisiert am 24. Februar 2020, Lizenz CC BY-SA 4.0; Archiv von inbitcoin. Das Zitat steht auf S. 6; die „kleine historische Klammer“ zur Entstehung von RGB auf S. 5-6. ↩
-
Release Notes von Bitcoin Core 0.20.0: „BIP70 support has been fully removed“. ↩
-
Release Notes von Bitcoin Core 0.21.1: Taproot aktiv ab Block 709632. ↩