Zaprta ovojnica
Šest vaj iz tečaja za razvijalce iz leta 2018, narejenih znova za danes. Rešitve so že na strani, zaprte v hash: odprejo se samo s pravilnim odgovorom.
Jeseni 2018, ko se je pri Mani al Cielo plačevalo z Lightningom, je razvojna ekipa inbitcoin pisala lekcije tečaja za razvijalce bcademy: zvezke Jupyter, enega za vsako temo, s kodo, ki jo je bilo treba dokončati.1 Ostalo jih je enaindvajset, od tretjega do šestega tedna. Vzeli smo vprašanja, ki še vedno veljajo, in jih naredili znova za leto 2026, kjer je bilo mogoče, z resničnimi številkami iz tistih lekcij.
Potrebujete Python 3.9 ali novejši, nič več: nič ni treba nameščati, vse deluje s standardno knjižnico. Vsaka vaja vzame približno eno uro.
Kako deluje ovojnica
Pod vsako vajo je ovojnica: vrstica s 64 znaki, hash SHA-256 niza busta-chiusa/, ki mu sledijo številka vaje, poševnica in odgovor. Napišete svoj odgovor in telefon izračuna hash: če je enak ovojnici, ste našli odgovor in vam ga ni povedal nihče. Niti ta stran ga ne pozna.
Ideja ni naša: lekcija iz leta 2018 je rešitve že tako podajala, kot hash za primerjavo. Je kriptografska zaveza (commitment) in poteka skozi ves tečaj: Merklova drevesa, računi Lightninga, pečati RGB. Šesta vaja uči odpirati ovojnice, ne da bi karkoli reševali, in tam se vidi, kdaj zdržijo.
Če želite preveriti iz terminala, z odgovorom, napisanim z malimi črkami in brez presledkov:
printf 'busta-chiusa/3/%s' "$RISPOSTA" | sha256sum
1. Hash na roke
Program tečaja se je začel takole: »ustvarite svojo zgoščevalno funkcijo«. Kot primer je dal to, ki za vsako črko pomnoži praštevilo, dvignjeno na potenco, ki je odvisna od črke in položaja:
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
Poskusite basic_hash('bitcoin') in basic_hash('bitcoina'): ena črka razlike, številki sta si zelo daleč, kot mora biti. Potem poskusite basic_hash('pizza').
Vprašanje: pri besedah samo iz malih črk, od a do y, koliko različnih rezultatov lahko basic_hash da največ? Napišite celo število. Namig: poglejte zadnji bit rezultatov.
Za odpiranje ovojnice je potreben JavaScript.
Po ovojnici: česa nas uči
Napaka za ena v indeksu spusti noter obrnjeni opuščaj (`, edini, ki nosi 2) in izpusti črko z. Brez 2 je vsaka beseda zmnožek lihih praštevil in rezultat je vedno lih: polovica možnih vrednosti nikoli ne pride ven. Prava zgoščevalna funkcija sprejme vsako zaporedje bajtov in vse svoje bite uporablja enako. Zato Bitcoin uporablja SHA-256 in ne doma izumljene funkcije.
2. Dokaz v štirih številkah
V glavi bloka transakcij ni: je en sam hash, koren Merklovega drevesa, zgrajenega nad njimi. Lekcija iz leta 2018 ga je dala zgraditi na roke, z lažnimi transakcijami po dva bajta in hashem s štirimi znaki, da je vse stalo na enem listu:
from hashlib import md5 # MD5 ni varen: tu služi le za kratka števila
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()]
Napišite make_tree(txids), ki vrne ravni drevesa, od listov do korena. Če je koren b63d, je to isto drevo kot leta 2018. Potem napišite make_proof(index, tree) in check_proof(txid, root, proof): dokaz, da je 1ddb v bloku, so štiri številke, ne šestnajst. Priča pokaže, katere, da se jih dotaknete s prstom.
Lekcija je nato vprašala: kaj pa, če je transakcij liho število? Bitcoin zadnjo združi z njo samo. Poskusite z blokom sedmih:
third_block = [bytes.fromhex(x) for x in '1ff1 df9f 491a 952d 4691 0efa 7245'.split()]
Vprašanje: kolikšen je koren third_block po Bitcoinovem pravilu? Napišite štiri šestnajstiške znake.
Za odpiranje ovojnice je potreben JavaScript.
Po ovojnici: dvojnik
Zvezek iz leta 2018 se je končal z zlobnim vprašanjem: znate najti drug seznam transakcij z istim korenom? Dovolj je ponoviti zadnjo, 7245, in koren se ne spremeni. To je prava napaka Bitcoinovega drevesa, CVE-2012-2459, in koda Bitcoin Core jo razloži v komentarju, ki se začne z »WARNING!« in nagovarja prav tistega, ki se uči. Obramba: blok z dvema enakima transakcijama na koncu ravni se zavrže kot »bad-txns-duplicate«, vendar njegova glava ni označena kot neveljavna, ker ista glava pripada tudi dobremu bloku.6
3. Dvanajst besed, zadnja po izbiri
Obnovitvene besede denarnice sledijo BIP-39: 128 naključnih bitov plus 4 kontrolni biti, vzeti iz SHA-256 teh 128, dajo 132 bitov, to je dvanajst skupin po 11. Vsaka skupina je številka besede na seznamu z 2.048 besedami.2 Lekcija iz leta 2018 je dala vse skupaj zgraditi korak za korakom.
Prenesite uradni angleški seznam, english.txt iz repozitorija BIP-ov, in preverite, da je pravi: njegov SHA-256 je 2f5eed53a4727b4bf8880d8f3f199efc90e58503646d9ff8eff3a2ed3b24dbda. Napišite valid_mnemonic(words), ki preveri kontrolne bite.
Za preizkus kode uporabite samo javne preizkusne fraze BIP-39, na primer enajstkrat abandon in nato about. Besede prave denarnice ne sodijo nikoli v program ali na spletno mesto: zapišejo se na papir in pika.
Preverjanje na pol poti: s hashlib.pbkdf2_hmac("sha512", ...), 2.048 krogi in preizkusnim geslom (passphrase) TREZOR se seed te fraze začne z c55257c360c07c72.
Vprašanje: prvih enajst besed je abandon. Koliko besed s seznama, postavljenih na dvanajsto mesto, da veljavno frazo?
Za odpiranje ovojnice je potreben JavaScript.
Po ovojnici: zakaj ravno te
Zadnja beseda nosi 7 naključnih bitov in 4 kontrolne. 7 bitov lahko izberete prosto, 4 ne: določi jih SHA-256 vsega ostalega. Naključno izbrana dvanajsta beseda je prava enkrat od šestnajstih: zato denarnica petnajstkrat od šestnajstih opazi napačno prepisano besedo.
4. Zakaj dve izpeljavi
Zvezek o BIP-32 iz leta 2018, tisti o denarnicah, ki iz enega samega seeda ustvarijo drevo ključev, je zastavil vprašanje in ga pustil: »zakaj sta dva algoritma za ustvarjanje podrejenih ključev?«. Navadne ključe je mogoče izpeljati tudi iz samega razširjenega javnega ključa, xpub: evidenca prejemkov lahko ustvari vse naslove, ne da bi lahko porabljala. Ključev hardened ne. Ta vaja odgovori z napadom.
Sodelavec je delil xpub svojega preizkusnega računa, da bi vodil evidenco prejemkov. Nato je za test v klepet prilepil zasebni ključ naslova številka 5, izpeljan na navaden način. To so ključi testnega omrežja, nastali iz seeda, zapisanega na tej strani: vsakdo jih lahko rekonstruira in na njih ni denarja.
tpub = "tpubD9KA96Wig8KzCRAX9ESPbuaNUd9tkUahrq1j9vR86hUEZkovCnvpg6yZoyeJg7kVjVDaYkJob9BXPg7C9S8D5SsTx6sx3AT9hLrgLtrJp3H"
child_5 = 0x9dbb596bfa26edc00c6e4b90f73227cf1279ce54a8efabe400f9c69106d3aff1
N = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 # l'ordine di secp256k1
Iz specifikacije BIP-32 potrebujete dve stvari: obliko razširjenega ključa (78 bajtov v base58 s kontrolo: kodo verige najdete v bajtih od 13 do 44, stisnjeni javni ključ od 45 do 77) in formulo za navadno izpeljavo. Podrejeni ključ je vsota, modulo N, matičnega ključa in števila IL, ki se izračuna s HMAC-SHA512, pri čemer je ključ koda verige, sporočilo pa matični javni ključ in indeks. Vse, kar je potrebno za izračun IL, je v xpub.
Računati na eliptični krivulji ni treba. Base58 napišete v šestih vrsticah: je pretvorba osnove z abecedo brez 0, O, I in l.
Vprašanje: kolikšen je matični zasebni ključ? Napišite ga šestnajstiško, 64 znakov.
Za odpiranje ovojnice je potreben JavaScript.
Po ovojnici: odgovor iz leta 2018
Z xpub in samo enim navadnim podrejenim zasebnim ključem se vrnete do matičnega ključa in od tam do vseh ključev računa. BIP-32 to zapiše v razdelku o varnosti: z razširjenim javnim ključem je treba ravnati skrbneje kot z navadnim javnim ključem.3 Zato denarnice visoke ravni poti (m/84'/0'/0') izpeljujejo s hardened, kjer opuščaj pomeni indeks od 231 naprej in HMAC, izračunan z zasebnim ključem, navadne pa pustijo samo zadnje, tiste za naslove. Kdor prejme xpub, vidi tudi vse prejemke tistega računa.
5. Relativni čas
BIP-68 da polju nSequence vsakega vhoda nov pomen: najkrajše čakanje od potrditve izhoda, ki se porablja, v blokih ali v večkratnikih 512 sekund. BIP-112 doda ukaz OP_CHECKSEQUENCEVERIFY, ki to čakanje postavi v skript.4 Pravila: če je bit 31 prižgan, polje ne velja kot čakanje; če je prižgan bit 22, je čakanje časovno; vrednost je v nizkih 16 bitih.
Zvezek iz leta 2018 je dal sedem številk za razvozlati:
nsequences = [6, 506353076, 2147483647, 4194310, 4259839, 2147483648, 2822828760]
def decode_nsequence(n_seq):
"""Vrne ('blocks', n), ('time', sekunde) ali ('disabled', 0)."""
Napišite funkcijo in preden ji zaupate, poglejte številke šestnajstiško: pri kateri so prižgani biti tam, kjer jih ne pričakujete.
Vprašanje: koliko blokov mora počakati vhod z nSequence 506353076?
Za odpiranje ovojnice je potreben JavaScript.
Po ovojnici: rezervni biti
506353076 je 0x1e2e55b4: ima prižganih več bitov, ki jih BIP-68 ne uporablja in jih je treba prezreti. Pustili so jih prosto namenoma: zvezek je spraševal, ali bi mehka vilica lahko podaljšala čakanje na deset let, BIP-68 pa odgovarja, da ti biti služijo ravno temu, da se v prihodnosti poveča največje trajanje ali natančnost. Danes relativno čakanje deluje v vsakem kanalu Lightning: kdor kanal zapre sam, počaka to_self_delay blokov, preden porabi svoj del, in v tem času lahko drugi kaznuje zaprtje, narejeno s starim stanjem.5
Na 52. Bitcoin Milano Meetupu, 13. junija 2018, so kanal razložili prav tako: Alice drži transakcijo, ki velja šele od 31. decembra, tako ve, da bo dobila denar nazaj, tudi če Bob izgine, Bob pa ve, da mora zapreti prej.8
Opomba o ovojnicah iz leta 2018. Zvezek je rešitve te vaje podal kot sedem hashev RIPEMD-160 s funkcijo za njihov izračun. Če danes ponovno izračunate, z rešitvijo učitelja, se ne odpre nobena: kdor jih je zaprl, je uporabil nekoliko drugačen recept od zapisanega, mi pa ga nismo našli. Ovojnica je vredna toliko kot recept, objavljen z njo: zato je tu recept napisan na vrhu strani.
6. Odprite ovojnico
Ta ovojnica vsebuje štiri šestnajstiške znake, od 0000 do ffff, in nobene vaje za reševanje.
Vprašanje: kateri so? Imate recept, imate Python in možnosti je samo 65.536.
Za odpiranje ovojnice je potreben JavaScript.
Z isto zanko odprete ovojnici 2 in 5, ne da bi naredili vajo, ter 3 in 1 z nekaj premišljenimi poskusi. Zdrži samo 4, ki skriva število s 256 biti. Hash skriva samo tisto, kar je težko uganiti: če je možnih odgovorov malo, je ovojnica iz stekla.
Lightning uporablja isto ovojnico, v različici, ki zdrži. Vsak račun vsebuje payment_hash, SHA-256 32 naključnih bajtov, ki jih pozna samo tisti, ki prejema: preimage. Prejemnik lahko izterja samo tako, da razkrije preimage, tisti, ki plača, pa ga nato drži v rokah kot potrdilo.7 Nihče ne more odpreti ovojnice prej, ker 2256 poskusov ne naredi nihče. Na istem srečanju v Milanu so pogodbo pripovedovali kot črno škatlo, iz katere pridejo bitcoini, ko nekdo pokaže preimage nekega hasha; tri tedne pozneje je v Benetkah Amadori razlagal z Alice, ki mora plačati Ericu: Eric ustvari skrivnost in Alice da samo hash.9
Leta 2019 je inbitcoin povedal, kam ideja vodi, v svojem prispevku k raziskovalnemu projektu z Univerzo v Kalabriji: pečati za enkratno uporabo, »digitalna različica oštevilčene plombe za pakete«, in RGB, rojen v letih 2015–2016 na raziskovalnih srečanjih Blockchainlab v Milanu, pri katerih je inbitcoin sodeloval.10 Tam je ovojnica v kateri koli bitcoin transakciji, skrita v javnem ključu: ne bere se, dokaže se pozneje, tistemu, ki jo potrebuje.
Kaj se je spremenilo od leta 2018
Preostanek tečaja je govoril o orodjih, ki so se vmes spremenila. Če boste znova odprli zvezke, upoštevajte:
- BIP-70, plačilni protokol, ki ga je tečaj dal uporabljati s preizkusnim strežnikom, je Bitcoin Core odstranil v različici 0.20, leta 2020.11 Danes je zahtevek za on-chain plačilo stari BIP-21,
bitcoin:naslov?amount=…, za Lightning pa račun BOLT 11. - API-jev blockchain.info iz vaj programa ni treba: vaše vozlišče odgovarja na ista vprašanja, odprtokodni raziskovalec blokov, kot je mempool.space, pa se namesti doma.
- Taproot (BIP-340, 341 in 342) je aktiven od bloka 709.632, novembra 2021: podpisi Schnorr, ki jih preizkusite pri podpisu.12
- Specifikacije Lightninga niso več v
lightning-rfc: repozitorij se imenuje lightning/bolts. - Lighter, študija primera šestega tedna, miruje od leta 2020. Njegova zgodba je v kroniki.
Ena stvar iz leta 2018 pa velja, kot je bila: vaja o enotah Lightninga je zahtevala pretvorbo bitcoinov, satošijev in milisatošijev z odrezovanjem, nikoli z zaokroževanjem. Dodamo podrobnost za tiste, ki pišejo denarnico v brskalniku: 21 milijonov bitcoinov v milisatošijih je 2,1 × 10¹⁸, nad mejo natančnih celih števil v JavaScriptu (Number.MAX_SAFE_INTEGER, približno 9 × 10¹⁵). Za milisatošije potrebujete BigInt ali nize.
V razredu: cifra ali grb v ovojnici
Petnajst minut, za razred računalništva ali za vsakogar s telefonom. Potrebujete pravi kovanec in ta pečat:
Za pečat je potreben JavaScript.
- Naj vsak napove. Vsak izbere cifro ali grb, ga zapiše v pečat in na tablo, ob svoje ime, prepiše prvih osem znakov (tiste v rdečem).
- Vrzite kovanec. Kdor je zadel, razkrije svojo izbiro; razred jo znova zapiše v pečat in preveri, da pridejo isti znaki. Po metu si nihče ne more premisliti.
- Opozorite na luknjo. Pred metom je bilo dovolj, da ste v pečat napisali »cifra« in »grb«, in ste poznali napoved vseh: možna odgovora sta bila dva.
- Ponovite s skrivno besedo. Vsak doda besede, ki jih pozna samo tisti, ki jih piše: »cifra muca modra 17«. Zdaj tabla do razkritja ne pove nič.
Ta skrivni dodatek je preimage Lightninga, in 32 naključnih bajtov računa opravi isto delo. Za celo uro z dijaki je V razredu; za referenčne rešitve v Pythonu nam pišite.
-
Tečaj bcademy, zvezki Jupyter tednov 3–6 (različica za študente in za učitelja) in program tečaja, september–november 2018; arhiv inbitcoin. Vprašanja in koda iz leta 2018, navedena tukaj, prihajajo od tam: funkcija
basic_hash(program), šestnajst txid-jev in blok sedmih (lekcija 5b), vprašanje o BIP-32 (lekcija 4c), sedemnSequence(lekcija 5h), enote Lightninga (lekcija 6c). ↩ -
BIP-39, prebrano 20. novembra 2026. Preizkusna fraza in seed z geslom
TREZORsta prvi od uradnih preizkusnih vektorjev, v referenčnem repozitoriju python-mnemonic. ↩ -
BIP-32, razdelek »Security«, prebrano 20. novembra 2026. Razširjeni ključ te vaje nastane iz seeda SHA-256 niza »bcademy, Rovereto, november 2018«, pot
m/0', ušli ključ pa jem/0'/5. ↩ -
BIP-68 in BIP-112, prebrana 20. novembra 2026. Prosti biti so v razdelku »Deployment« BIP-68. ↩
-
Bitcoin Core, src/consensus/merkle.cpp, komentar na vrhu datoteke, in
bad-txns-duplicatev src/validation.cpp, prebrano 20. novembra 2026. ↩ -
BOLT 11, polje
p: »Preimage of this provides proof of payment«. Prebrano 20. novembra 2026. ↩ -
52. Bitcoin Milano Meetup, »Layer 2: Lightning Network«, 13. junij 2018, min. 8; pogodba s hashem v min. 11. ↩
-
Amadori na Bitcoin Venezia Meetupu, »Lightning Network è arrivato«, 2. julij 2018, min. 26. ↩
-
Marco Amadori in Martino Salvetti, The path to Blockchain Enabled Smart Contracts, prispevek inbitcoin k raziskovalnemu projektu IOT&B z Blockchainlab in Univerzo v Kalabriji, 3. december 2019, posodobljeno 24. februarja 2020, licenca CC BY-SA 4.0; arhiv inbitcoin. Navedek je na str. 6; »majhna zgodovinska opomba« o nastanku RGB na str. 5–6. ↩
-
Opombe ob izdaji Bitcoin Core 0.20.0: »BIP70 support has been fully removed«. ↩
-
Opombe ob izdaji Bitcoin Core 0.21.1: Taproot aktiven od bloka 709632. ↩