Bitcoinový slovník naučný

Český výkladový slovník pojmů Bitcoinové sítě.

Anatomie bloku a těžby

Anatomie bloku

K popisu anatomie bitcoinového bloku použijeme blok obsahující transakci z dílu anatomie transakce s pořadovým číslem 676274 a hashem 00000000000000000000706c7f21388b285414c4829ee3981398e0cac82e43e3. Následuje hexadecimální reprezentace serializace hlavičky bloku:

0000802094dbc3cc1db91c6a106f6fb55b6e99a0b80eccc84b6d0b0000000000000000006b63e7d1a32149535d3f429ff5f9e7d9b1b19326876faff54d19610d7923ae7d1ebc5c606fdf0c174bf00ded

barva hodnota význam formát
20800000 verze bloku 4 bajty LE
00…3db94 hash předchozího bloku 32 bajtů LE
d7ae2…6b merkle root; kořenový hash Merkleova stromu transakcí 32 bajtů LE
605cbc1e časové razítko (timestamp) 4 bajty LE
170cdf6f bits; stanovuje cíl těžby 4 bajty LE
ed0df04b nonce; změnou se dosahuje změny hashe, jinak nemá význam 4 bajty LE

Z verze, konkrétně prvních tří bitů zleva (001), můžeme vyčíst signalizaci podle BIP 9. Přítomnost hashe předchozího bloku je jasná, blok je tím – podobně jako oka řetězu – pevně spojen s předchozím blokem. Kořenový hash Merkleova stromu transakcí zaručuje, že se změna byť jediného bajtu v jediné do bloku zahrnuté tx projeví v konečném důsledku změnou hashe hlavičky tohoto bloku. Časové razítko deklarované těžařem má hodnotu 1616690206 sekund od 1/1/1970, tedy 25/3/2021 v 16:36:46 UTC. Tento údaj ovšem nemusí být zcela přesný. Aby byl blok přijat sítí, musí být časové razítko větší než medián časových razítek posledních 11 bloků a nesmí předbíhat aktuální čas ověřujícího uzlu o více než dvě hodiny. Bitcoin Core od verze 27 používá neupravený systémový čas; dříve používal čas upravovaný podle údajů připojených uzlů. Z pole bits si vypočteme target – první bajt (zleva) je exponent, zbytek koeficient. Zůstaneme‐li v hexa, bude target cdf6f × 10017−3. Porovnáme, je‐li hash našeho bloku menší nebo rovný vypočtenému targetu. Poslední pole obsahuje nonci, které se budeme věnovat později.

Za hlavičkou následuje CompactSize s počtem transakcí v bloku a pak už serializace všech těchto transakcí. První z nich je ovšem speciální, tzv. mincetvorná (coinbase). Ta se oproti zbytku liší tím, že nemá žádný skutečný vstup, resp. technicky vzato má mincetvorná transakce právě jeden vstup – hash předchozí transakce je 32 bajtů nul, index výstupu je ffffffff, podpisový skript musí být v rozmezí 2 až 100 bajtů, ale nevyhodnocuje se jako běžný odemykací skript. Právě sem umístil Satoshi v genesis bloku legendární titulek Timesů, zatímco ve scriptSigu mincetvorné transakce našeho bloku si můžeme přečíst zprávu „Mined by AntPool713“. Od BIPu 34 se do podpisového skriptu mincetvorné transakce dává na první místo element s číslem bloku. Tím je zajištěno, aby bylo možno odlišit jinak stále stejné mincetvorné transakce jejich unikátním hashem txid. Navzdory tomu, že neutrácí žádné UTXO, může si těžař na výstupu uzamknout odměnu až do výše subvence tohoto historického bloku, tedy 6,25 BTC, plus součet poplatků všech zahrnutých transakcí. Pokud jsou v bloku witness data, musí coinbase obsahovat výstup s witness commitmentem. Jeho scriptPubKey začíná bajty 6a24aa21a9ed, po nichž následuje SHA256d(witness_root || witness_reserved_value). Listy witness stromu tvoří wtxid transakcí, přičemž pro coinbase se používá 32 nulových bajtů. Witness reserved value je 32bajtová položka witnessu coinbase vstupu. Nejde tedy o prosté vložení samotného kořene. Díky tomuto závazku jsou witness data navázána přes txid coinbase na Merkle root v hlavičce. ScriptSig zůstává součástí výpočtu txid; mimo něj jsou witness data. Změna transakčních dat se tak projeví v příslušných hashech a pro zachování platného bloku i v jeho hlavičce.

Váha celého bloku včetně hlavičky, počtu transakcí a všech transakcí nesmí překročit 4 miliony WU. Na druhou stranu však nemusí blok obsahovat žádnou další transakci, kromě mincetvorné. To se dělo zejména v prvních měsících fungování sítě, nyní už jen zřídka.

Anatomie těžby

Tzv. těžba bitcoinu je způsob, kterým je vybírán takový příští náhodný zápisce do blockchainu, který bude mít ekonomickou incentivu nepokoušet se o podvodný zápis. Úkolem takového uchazeče o zápis příštího bloku do blockchainu je z dosud nezařazených transakcí sestavit tzv. kandidátský blok a ten upravit do takové podoby, aby byl hash hlavičky tohoto bloku menší nebo rovný tzv. cíl těžby, nebo‐li target. Ten byl v genesis bloku nastaven na ffff × 1001d-3. Od té doby je jednou za 2016 bloků (tzv. epocha obtížnosti) přepočítáván tak, že se spočte rozdíl časového razítka posledního a prvního* bloku končící epochy. Pokud je tento vypočtený rozdíl větší než osm týdnů, použije se dále hodnota osmi týdnů; pokud je vypočtený rozdíl menší než 84 hodin, použije se dále hodnota 84 hodin. Nový cíl = předcházející cíl × rozdíl ÷ 2 týdny, nejvýše však povolený limit cíle sítě. Popis platí pro mainnet. Tímto postupem se postupně došlo i k cíli výše popsaného bloku (cdf6f × 10017-3).

Jelikož výstup hashovací funkce nelze předvídat, je splnění této podmínky věcí náhody. Této náhodě lze jít naproti jedině tím, že je zahashováno a otestováno co možná nejvíce hlaviček bloku v co možná nejkratším čase. K tomu právě slouží pole nazvané nonce. S rozsahem 4 bajty dává bez změny zbytku hlavičky přes 4 miliardy možných hashů. Těžař může v povolených mezích měnit také timestamp; nejde však o pole, které by se muselo automaticky změnit každou sekundu. Těžaři (těžařské pooly) s výkonem přes 4 miliardy hashů za sekundu pak mohou paralelně testovat různé kandidátské bloky, lišící se nejčastěji podpisovým skriptem mincetvorné transakce (extra nonce), nebo pořadím zahrnutých transakcí, čímž je dosaženo různých kořenů Merkleova stromu transakcí.

Nalezení vyhovujícího hashe je při síťové obtížnosti v průměru výpočetně náročné, zatímco ověření samotného proof of work vyžaduje jen zahashování hlavičky a kontrolu cíle. Ověření celého bloku je rozsáhlejší: zahrnuje mimo jiné strukturu bloku, Merkle root, existenci a neutracenost vstupů, částky, skripty, podpisy a povolenou odměnu. Nejde tedy jen o několik tisíc hashů. Těžař musí splnit všechna pravidla konsenzu; blok s neoprávněně zvýšenou odměnou plně ověřující uzly odmítnou i se správným proof of work.

Těžba tedy není žádné „řešení komplexního matematického problému“, jako to tvrdí např. Dr. Sheldon Cooper v TBBT S11E09. Je to problém veskrze jednoduchý – tak dlouho hashovat hlavičku sestaveného bloku s různými noncemi, měnícím se časovým razítkem a eventuelně i různými variantami stromu transakcí, až nám vyjde hash menší nebo rovný cíli těžby.

* Historická odchylka: epocha má 2016 bloků, ale rozdíl časů jejího prvního a posledního bloku pokrývá jen 2015 intervalů. Tento postup zůstává součástí konsenzu hlavní sítě.

Související pojmy

Další anatomie