Gesloten envelop
Zes oefeningen uit de ontwikkelaarscursus van 2018, opnieuw gemaakt voor vandaag. De oplossingen staan al op de pagina, gesloten in een hash: ze gaan alleen open met het juiste antwoord.
In het najaar van 2018, toen er bij Mani al Cielo met Lightning werd betaald, schreef het ontwikkelteam van inbitcoin de lessen van de ontwikkelaarscursus bcademy: Jupyter-notebooks, één per onderwerp, met code om af te maken.1 Er zijn er eenentwintig over, van de derde tot de zesde week. We hebben de vragen genomen die nog steeds gelden en ze opnieuw gemaakt voor 2026, waar het kon met de echte getallen uit die lessen.
Je hebt Python 3.9 of nieuwer nodig, meer niet: er hoeft niets te worden geïnstalleerd, alles werkt met de standaardbibliotheek. Elke oefening kost ongeveer een uur.
Hoe de envelop werkt
Onder elke oefening staat een envelop: een regel van 64 tekens, de SHA-256-hash van busta-chiusa/ gevolgd door het nummer van de oefening, een schuine streep en het antwoord. Je schrijft je antwoord en de telefoon rekent de hash uit: als die gelijk is aan de envelop, heb je het antwoord gevonden, en niemand heeft het je verteld. Zelfs deze pagina kent het niet.
Het idee is niet van ons: een les uit 2018 gaf de oplossingen al zo, als hash om mee te vergelijken. Het is een cryptografische belofte (commitment), en ze loopt door de hele cursus: de Merkle-bomen, de facturen van Lightning, de zegels van RGB. De zesde oefening leert je enveloppen te openen zonder iets op te lossen, en daar zie je wanneer ze standhouden.
Om het vanuit de terminal te controleren, met het antwoord in kleine letters en zonder spaties:
printf 'busta-chiusa/3/%s' "$RISPOSTA" | sha256sum
1. De hash met de hand
Het programma van de cursus begon zo: «maak je eigen hashfunctie». Als voorbeeld gaf het deze, die voor elke letter een priemgetal vermenigvuldigt, verheven tot een macht die van de letter en de positie afhangt:
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
Probeer basic_hash('bitcoin') en basic_hash('bitcoins'): één letter verschil, getallen die mijlenver uit elkaar liggen, zoals het hoort. Probeer daarna basic_hash('pizza').
De vraag: met woorden van alleen kleine letters, van a tot en met y, hoeveel verschillende uitkomsten kan basic_hash hoogstens geven? Schrijf het gehele getal. Een hint: kijk naar het laatste bit van de uitkomsten.
Om de envelop te openen is JavaScript nodig.
Na de envelop: wat het leert
Een fout van één in de index laat de backtick (`, de enige die de 2 draagt) binnen en laat de z buiten. Zonder de 2 is elk woord een product van oneven priemgetallen, en de uitkomst is altijd oneven: de helft van de mogelijke waarden komt nooit voor. Een echte hashfunctie accepteert elke reeks bytes en gebruikt al haar bits even veel. Daarom gebruikt Bitcoin SHA-256 en geen zelfverzonnen functie.
2. Het bewijs in vier getallen
In de header van een blok staan de transacties niet: er staat één enkele hash, de wortel van een Merkle-boom die erop is gebouwd. De les van 2018 liet hem met de hand bouwen, met nep-transacties van twee bytes en een hash van vier tekens, zodat alles op één vel paste:
from hashlib import md5 # MD5 is niet veilig: hier maakt het alleen korte getallen
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()]
Schrijf make_tree(txids), die de niveaus van de boom teruggeeft, van de bladeren tot de wortel. Als de wortel b63d wordt, is het dezelfde boom als in 2018. Schrijf daarna make_proof(index, tree) en check_proof(txid, root, proof): het bewijs dat 1ddb in het blok zit, zijn vier getallen, geen zestien. De getuige laat zien welke, om aan te tikken.
De les vroeg daarna: en als het aantal transacties oneven is? Bitcoin koppelt de laatste aan zichzelf. Probeer het met een blok van zeven:
third_block = [bytes.fromhex(x) for x in '1ff1 df9f 491a 952d 4691 0efa 7245'.split()]
De vraag: wat is de wortel van third_block, met de regel van Bitcoin? Schrijf de vier hexadecimale tekens.
Om de envelop te openen is JavaScript nodig.
Na de envelop: het duplicaat
Het notebook van 2018 eindigde met een kwaadaardige vraag: kun je een andere lijst transacties vinden met dezelfde wortel? Het volstaat de laatste te herhalen, 7245, en de wortel verandert niet. Het is een echte zwakte van de boom van Bitcoin, CVE-2012-2459, en de code van Bitcoin Core legt haar uit in een commentaar dat begint met «WARNING!» en zich richt tot wie aan het leren is. De verdediging: een blok met twee gelijke transacties onderaan een niveau wordt verworpen als «bad-txns-duplicate», maar zijn header wordt niet als ongeldig gemarkeerd, omdat dezelfde header ook bij het goede blok hoort.6
3. Twaalf woorden, het laatste naar keuze
De herstelwoorden van een wallet volgen BIP-39: 128 willekeurige bits, plus 4 controlebits uit de SHA-256 van die 128, samen 132 bits, dat wil zeggen twaalf groepen van 11. Elke groep is het nummer van een woord in een lijst van 2.048.2 De les van 2018 liet je dat stap voor stap bouwen.
Download de officiële Engelse lijst, english.txt uit de repository van de BIP's, en controleer of het de juiste is: de SHA-256 ervan is 2f5eed53a4727b4bf8880d8f3f199efc90e58503646d9ff8eff3a2ed3b24dbda. Schrijf valid_mnemonic(words), die de controlebits nakijkt.
Gebruik om je code te testen alleen de openbare testzinnen van BIP-39, zoals elf keer abandon en dan about. De woorden van een echte wallet horen nooit in een programma of op een site: die schrijf je op papier, en klaar.
Een controle halverwege: met hashlib.pbkdf2_hmac("sha512", ...), 2.048 rondes en de testpassphrase TREZOR begint de seed van die zin met c55257c360c07c72.
De vraag: de eerste elf woorden zijn abandon. Hoeveel woorden van de lijst geven, op de twaalfde plaats gezet, een geldige zin?
Om de envelop te openen is JavaScript nodig.
Na de envelop: waarom juist die
Het laatste woord draagt 7 willekeurige bits en de 4 controlebits. De 7 bits kun je vrij kiezen, de 4 niet: die bepaalt de SHA-256 van al het andere. Een willekeurig gekozen twaalfde woord is er één keer op zestien goed: daarom merkt de wallet vijftien van de zestien keer dat een woord verkeerd is overgeschreven.
4. Waarom twee afleidingen
Het notebook over BIP-32 van 2018, dat van de wallets die uit één seed een boom van sleutels maken, stelde een vraag en liet hem staan: «waarom zijn er twee algoritmen om kindsleutels te maken?». De gewone sleutels kunnen ook alleen uit de uitgebreide publieke sleutel, de xpub, worden afgeleid: een overzicht van de ontvangsten kan alle adressen maken zonder te kunnen uitgeven. De hardened-sleutels niet. Deze oefening antwoordt met een aanval.
Een collega heeft de xpub van zijn testrekening gedeeld, om een overzicht van zijn ontvangsten bij te houden. Daarna heeft hij voor een test de privésleutel van adres nummer 5, op de gewone manier afgeleid, in een chat geplakt. Het zijn sleutels van het testnetwerk, ontstaan uit een seed die op deze pagina staat: iedereen kan ze reconstrueren, en er staat geen geld op.
tpub = "tpubD9KA96Wig8KzCRAX9ESPbuaNUd9tkUahrq1j9vR86hUEZkovCnvpg6yZoyeJg7kVjVDaYkJob9BXPg7C9S8D5SsTx6sx3AT9hLrgLtrJp3H"
child_5 = 0x9dbb596bfa26edc00c6e4b90f73227cf1279ce54a8efabe400f9c69106d3aff1
N = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 # l'ordine di secp256k1
Je hebt twee dingen nodig uit de specificatie van BIP-32: het formaat van een uitgebreide sleutel (78 bytes in base58 met controle: de chain code zit in de bytes 13 tot 44, de gecomprimeerde publieke sleutel in 45 tot 77) en de formule van de gewone afleiding. De kindsleutel is de som, modulo N, van de moedersleutel en een getal, IL, dat wordt berekend met HMAC-SHA512 met de chain code als sleutel en de publieke moedersleutel plus de index als bericht. Alles wat je nodig hebt om IL te berekenen, zit in de xpub.
Je hoeft niet te rekenen op de elliptische kromme. Base58 schrijf je in zes regels: het is een omzetting van grondtal, met een alfabet zonder 0, O, I en l.
De vraag: wat is de privé-moedersleutel? Schrijf hem hexadecimaal, 64 tekens.
Om de envelop te openen is JavaScript nodig.
Na de envelop: het antwoord van 2018
Met de xpub en één enkele gewone privé-kindsleutel kom je terug bij de moedersleutel, en vandaar bij alle sleutels van de rekening. BIP-32 schrijft het in de paragraaf over veiligheid: een uitgebreide publieke sleutel moet zorgvuldiger worden behandeld dan een gewone publieke sleutel.3 Daarom leiden wallets de hoge niveaus van het pad (m/84'/0'/0') af met hardened, waarbij de apostrof betekent: index vanaf 231 en HMAC berekend met de privésleutel, en laten ze alleen de laatste gewoon, die van de adressen. Wie een xpub ontvangt, ziet ook alle ontvangsten van die rekening.
5. De relatieve tijd
BIP-68 geeft het veld nSequence van elke input een nieuwe betekenis: een minimale wachttijd vanaf de bevestiging van de output die wordt uitgegeven, in blokken of in veelvouden van 512 seconden. BIP-112 voegt de instructie OP_CHECKSEQUENCEVERIFY toe, die die wachttijd in het script zet.4 De regels: als bit 31 aan staat, telt het veld niet als wachttijd; als bit 22 aan staat, is de wachttijd in tijd; de waarde zit in de 16 lage bits.
Het notebook van 2018 gaf zeven getallen om te ontcijferen:
nsequences = [6, 506353076, 2147483647, 4194310, 4259839, 2147483648, 2822828760]
def decode_nsequence(n_seq):
"""Geeft ('blocks', n), ('time', seconden) of ('disabled', 0) terug."""
Schrijf de functie, en kijk voor je haar vertrouwt naar de getallen in hexadecimaal: bij sommige staan bits aan waar je ze niet verwacht.
De vraag: hoeveel blokken moet de input met nSequence 506353076 wachten?
Om de envelop te openen is JavaScript nodig.
Na de envelop: de reservebits
506353076 is 0x1e2e55b4: er staan verschillende bits aan die BIP-68 niet gebruikt, en die moeten genegeerd worden. Ze zijn met opzet vrijgelaten: het notebook vroeg of een soft fork de wachttijd tot tien jaar zou kunnen verlengen, en BIP-68 antwoordt dat die bits juist dienen om in de toekomst de maximale duur of de precisie te vergroten. Vandaag werkt de relatieve wachttijd in elk Lightning-kanaal: wie een kanaal in zijn eentje sluit, wacht to_self_delay blokken voor hij zijn deel uitgeeft, en in die tijd kan de ander een sluiting met een oude stand straffen.5
Op de 52e Bitcoin Milano Meetup, op 13 juni 2018, werd het kanaal precies zo uitgelegd: Alice houdt een transactie in handen die pas vanaf 31 december geldt, zo weet ze dat ze haar geld terugkrijgt ook als Bob verdwijnt, en Bob weet dat hij eerder moet sluiten.8
Een opmerking over de enveloppen van 2018. Het notebook gaf de oplossingen van deze oefening als zeven RIPEMD-160-hashes, met de functie om ze uit te rekenen. Als je het nu opnieuw narekent, met de oplossing van de docent, gaat er geen enkele open: wie ze heeft gesloten, gebruikte een iets ander recept dan het opgeschreven, en wij hebben het niet gevonden. Een envelop is zoveel waard als het recept dat ermee wordt gepubliceerd: daarom staat het recept hier bovenaan de pagina.
6. Open de envelop
Deze envelop bevat vier hexadecimale tekens, van 0000 tot ffff, en geen enkele oefening om op te lossen.
De vraag: welke zijn het? Je hebt het recept, je hebt Python, en er zijn maar 65.536 mogelijkheden.
Om de envelop te openen is JavaScript nodig.
Met dezelfde lus open je de enveloppen 2 en 5 zonder de oefening te doen, en 3 en 1 met een paar weloverwogen pogingen. Alleen de 4 houdt stand, die een getal van 256 bits verbergt. Een hash verbergt alleen wat moeilijk te raden is: als er weinig mogelijke antwoorden zijn, is de envelop van glas.
Lightning gebruikt dezelfde envelop, in de versie die standhoudt. Elke factuur bevat een payment_hash, de SHA-256 van 32 willekeurige bytes die alleen de ontvanger kent: de preimage. De ontvanger kan alleen innen door de preimage te onthullen, en wie betaalt, houdt hem daarna in handen als bewijs van betaling.7 Niemand kan de envelop eerder openen, want 2256 pogingen doet niemand. Op dezelfde meetup in Milaan werd het contract verteld als een zwarte doos waaruit de bitcoin komt zodra iemand de preimage van een hash laat zien; drie weken later, in Venetië, legde Amadori het uit met Alice die Eric moet betalen: Eric maakt het geheim en geeft Alice alleen de hash.9
In 2019 vertelde inbitcoin waar het idee toe leidt, in zijn bijdrage aan een onderzoeksproject met de Universiteit van Calabrië: de eenmalige zegels, «een digitale versie van de genummerde plombe voor pakketten», en RGB, ontstaan in 2015-2016 uit de onderzoekssessies van Blockchainlab in Milaan, waaraan inbitcoin deelnam.10 Daar zit de envelop in een gewone bitcointransactie, verborgen in een publieke sleutel: je leest hem niet, je bewijst hem later, aan wie het nodig heeft.
Wat er sinds 2018 is veranderd
De rest van de cursus ging over gereedschap dat intussen is veranderd. Als je de notebooks weer oppakt, hou dan rekening met het volgende:
- BIP-70, het betaalprotocol dat de cursus met een proefserver liet gebruiken, is met versie 0.20 in 2020 uit Bitcoin Core verwijderd.11 Vandaag is het betaalverzoek on-chain het oude BIP-21,
bitcoin:adres?amount=…, en voor Lightning de factuur van BOLT 11. - De API's van blockchain.info uit de oefeningen van het programma zijn niet nodig: je eigen node beantwoordt dezelfde vragen, en een open-source-explorer zoals mempool.space installeer je thuis.
- Taproot (BIP-340, 341 en 342) is actief sinds blok 709.632, november 2021: Schnorr-handtekeningen, die je uitprobeert bij de handtekening.12
- De specificaties van Lightning staan niet meer in
lightning-rfc: de repository heet lightning/bolts. - Lighter, de casestudy van de zesde week, ligt sinds 2020 stil. Zijn geschiedenis staat in de kroniek.
Eén ding uit 2018 geldt nog zoals het was: de oefening over de eenheden van Lightning vroeg om bitcoin, satoshi en millisatoshi om te rekenen door af te kappen, nooit af te ronden. We voegen een detail toe voor wie een wallet in de browser schrijft: 21 miljoen bitcoin in millisatoshi is 2,1 × 10¹⁸, boven de grens van de exacte gehele getallen van JavaScript (Number.MAX_SAFE_INTEGER, ongeveer 9 × 10¹⁵). Voor millisatoshi heb je BigInt of strings nodig.
In de klas: kop of munt in een envelop
Een kwartier, voor een informaticaklas of voor wie dan ook met een telefoon. Je hebt een echte munt nodig, en dit zegel:
Voor het zegel is JavaScript nodig.
- Laat een voorspelling doen. Iedereen kiest kop of munt, schrijft het in het zegel en kopieert op het bord, naast zijn naam, de eerste acht tekens (die in het rood).
- Gooi de munt. Wie het goed had, onthult zijn keuze; de klas schrijft haar opnieuw in het zegel en controleert dat dezelfde acht tekens verschijnen. Niemand kan na de worp nog van gedachten veranderen.
- Laat het gat zien. Vóór de worp volstond het «kop» en «munt» in het zegel te schrijven om ieders voorspelling te kennen: er waren maar twee mogelijke antwoorden.
- Herhaal met een geheim woord. Iedereen voegt woorden toe die alleen de schrijver kent: «kop kat blauw 17». Nu zegt het bord niets tot de onthulling.
Die geheime toevoeging is de preimage van Lightning, en de 32 willekeurige bytes van een factuur doen hetzelfde werk. Voor een heel uur met de leerlingen is er In de klas; voor de referentieoplossingen in Python kun je ons schrijven.
-
Cursus bcademy, Jupyter-notebooks van de weken 3-6 (versie voor de studenten en voor de docent) en programma van de cursus, september-november 2018; archief van inbitcoin. De vragen en de code van 2018 die hier worden aangehaald, komen daaruit: de functie
basic_hash(programma), de zestien txid's en het blok van zeven (les 5b), de vraag over BIP-32 (les 4c), de zevennSequence(les 5h), de eenheden van Lightning (les 6c). ↩ -
BIP-39, gelezen op 20 november 2026. De testzin en de seed met de passphrase
TREZORzijn de eerste van de officiële testvectoren, in de referentierepository python-mnemonic. ↩ -
BIP-32, paragraaf «Security», gelezen op 20 november 2026. De uitgebreide sleutel van deze oefening komt uit de seed SHA-256 van «bcademy, Rovereto, november 2018», pad
m/0', en de gelekte sleutel ism/0'/5. ↩ -
BIP-68 en BIP-112, gelezen op 20 november 2026. De vrije bits staan in de paragraaf «Deployment» van BIP-68. ↩
-
Bitcoin Core, src/consensus/merkle.cpp, het commentaar bovenaan het bestand, en
bad-txns-duplicatein src/validation.cpp, gelezen op 20 november 2026. ↩ -
BOLT 11, het veld
p: «Preimage of this provides proof of payment». Gelezen op 20 november 2026. ↩ -
52e Bitcoin Milano Meetup, «Layer 2: Lightning Network», 13 juni 2018, min. 8; het contract met de hash op min. 11. ↩
-
Amadori op de Bitcoin Venezia Meetup, «Lightning Network è arrivato», 2 juli 2018, min. 26. ↩
-
Marco Amadori en Martino Salvetti, The path to Blockchain Enabled Smart Contracts, bijdrage van inbitcoin aan het onderzoeksproject IOT&B met Blockchainlab en de Universiteit van Calabrië, 3 december 2019, bijgewerkt op 24 februari 2020, licentie CC BY-SA 4.0; archief van inbitcoin. Het citaat staat op p. 6; de «kleine historische parenthese» over het ontstaan van RGB op p. 5-6. ↩
-
Release notes van Bitcoin Core 0.20.0: «BIP70 support has been fully removed». ↩
-
Release notes van Bitcoin Core 0.21.1: Taproot actief sinds blok 709632. ↩