ビットコイン技術中級

ソースコードに書かれた一つのハッシュ

新しいフルノードは、ジェネシスブロックからすべてのブロックを検証するのに数日を費やす。AssumeUTXO は特定の高さの UTXO セットのスナップショットを読み込んでノードを先に使えるようにし、最初からの検証はバックグラウンドで終わらせる。スナップショットファイルをどこから入手してもよい理由、その代わりにしばらく信頼することになるハッシュ一行の正体、assumevalid との違い、実際に使うときの条件を Bitcoin Core のソースとリリースノートで整理する。

·10分·最終更新

フルノードを初めて起動すると、最初に出会うのは待ち時間だ。初期ブロックダウンロード(IBD)はジェネシスブロックから現在までのすべてのブロックを受け取って一つずつ検証し、ハードウェアによっては数日かかる。その間、そのノードにつないだウォレットは何もできない。多くの人がここで他人が運営するノードに戻っていく。

Bitcoin Core 28(2024年10月)から、メインネットに別の道が開かれた。ブロック 840,000、つまり4回目の半減期が起きたブロック時点の UTXO セットをファイルで受け取り、そこから始めるのである。名前は AssumeUTXO だ。名前に「仮定する(assume)」が入っているため、検証せずに信じろということかという疑いを招く。

ノードに実際に必要なもの

新しい取引を検証するのに必要なのは過去のブロック全体ではなく、UTXO セット、すなわちまだ使われていない出力の一覧だ。取引の入力が指すコインがこのセットにあり、署名が正しければ、その取引は有効である。IBD に数日かかるのは、このセットを自分で作るためだ。ジェネシスからすべての取引を順番に適用し、コインを足したり引いたりしながら、今この瞬間のセットを積み上げていく。

それなら、すでに同期済みの別のノードが作ったセットを受け取って使えばよい。問題は、そのファイルが正しいとどうやって知るかだ。誰かが出力を一つこっそり紛れ込ませれば、存在しないコインが生まれる。一つ抜けば誰かのコインが消える。渡されたファイルを信じた瞬間、ノードを自分で動かす意味がなくなる。

ファイルはどこから入手してもよい

Bitcoin Core の答えは、ファイルではなくハッシュを配布することだ。ソースファイル src/kernel/chainparams.cpp のメインネットの項目に、高さごとのスナップショットハッシュが書かれている。840,000 の項目はこうなっている。

.height = 840'000,
.hash_serialized = AssumeutxoHash{uint256{"a2a5521b1b5ab65f67818e5e8eccabb7171a517f9e2382208f77687310768f96"}},
.m_chain_tx_count = 991032194,
.blockhash = uint256{"0000000000000000000320283a032748cef8227873ff4872689bf23f1cda83a5"},

loadtxoutset コマンドでスナップショットファイルを読み込むと、ノードはコインを一つずつ読み込んだ後、セット全体のハッシュを計算してこの値と比べる。1ビットでも違えば「Bad snapshot content hash」というエラーを出して拒否する。だから Core の利用文書は、スナップショットの正式な配布元はないと書きながら、どこから入手したスナップショットでもソースコードに埋め込まれたハッシュで検査されると付け加えている。Core 26 のリリースノートは、スナップショットを HTTP やトレントのような第三者の入手先から得るのは妥当だと書いた。内容が常にハッシュで検査されるからだ。ファイルを渡した人を信頼する必要はない。

条件はもう一つある。スナップショットが基準とするブロックのヘッダーが、ノードがすでに受け取ったヘッダーチェーンの中になければならない。そのブロックを含まず、より多くの作業量を持つ分岐ヘッダーチェーンがあれば、ノードは AssumeUTXO を使わずに通常どおり同期せよと言って拒否する。スナップショットは、プルーフ・オブ・ワークが最も多く積まれたチェーンの上に立っていなければならない。

では何を信頼するのか

ファイルの代わりに、ハッシュ一行を信頼する。その値は Core の開発者たちがプルリクエストで入れ、レビューを経てマージしたものだ。メインネットの 840,000 の値は、2024年8月14日に PR #28553 で入った。

この値は計算で確かめられるので、誰でも再現できる。すでに同期済みのノードで dumptxoutset を rollback 方式で実行すれば、ノードはその高さのスナップショットを作り直し、ハッシュを返す。Core の利用文書が、埋め込まれたハッシュを検証する方法として書いているのがこれだ。

そして、この信頼は私たちが普段からしている信頼と同じ種類のものだ。Bitcoin Core をダウンロードして実行した瞬間、私たちはすでにそのコードがコンセンサスルールを正しく実装していると信頼している。ハッシュ一行は同じコードの一部であり、同じレビューを経る。違うのは、この信頼に期限があることだ。

裏で最初からやり直す

スナップショットを読み込んだノードは、チェーンステート(chainstate)を二つ持つ。一つはスナップショットから出発し、840,000 から最新ブロックまで追いかける側だ。スナップショットを読み込み終えてハッシュが一致すれば、すぐにこちらがアクティブになり、ウォレットと RPC はこれを使う。もう一つは通常の IBD をそのまま行う。ジェネシスからだ。Core の設計文書によれば、最新ブロックに届くまではスナップショット側がブロックダウンロードの優先権とキャッシュの大部分を持ち、届いた後はキャッシュがバックグラウンド検証の側へ移る。

バックグラウンド検証が 840,000 に届くと、ノードは自分の手で積み上げた UTXO セットのハッシュを計算し、ソースの値と比べる。一致すれば、次の再起動のときにバックグラウンド側のデータを消し、スナップショットから出発したチェーンステートを正式なものに切り替える。設計文書は、この結果が従来の IBD で作ったものと区別できないと書いている。残る痕跡は、そのチェーンステートがどのブロックのスナップショットから出発したかを記した base_blockhash ファイル一つだけだ。

一致しなければ、ノードは止まる。validation.cpp に書かれたエラーメッセージは、この場合をハードウェアの問題やソフトウェアのバグ、あるいは不正なスナップショットを通してしまった誤った改変によるものと説明する。ノードはスナップショットの上に積んだ状態をすべて捨て、チェーンの高さを戻してから停止する。次に起動すると、スナップショットなしで同期を続ける。捨てたデータは _INVALID の付いた名前でディスクに残し、原因の調査に使えるようにする。

つまり、AssumeUTXO の「仮定」はバックグラウンド検証が終わるまでしか有効ではない。その間も、840,000 以降のブロックは最初からすべて検証している。しばらく借りるのはそれ以前の歴史だけで、その歴史も数日のうちにノードが自分で計算し直して返す。

assumevalid と何が違うのか

Core には似た名前の機能がすでにある。2017年3月の 0.14 から入った assumevalid だ。ソースに書かれたブロックハッシュ一つを基準に、その祖先ブロックのスクリプト(署名)検査を省く。UTXO セットは相変わらずジェネシスから自分で積み上げ、他のルールもすべて確かめる。0.14 のリリースノートは、これがかつてのチェックポイントと違い、特定のチェーンを強制しないことを強調した。その値と整合するチェーンを速く処理するだけで、より良い別のチェーンが現れればそれを受け入れ、-assumevalid=0 で無効にもできる。

二つは省く軸が違う。assumevalid は最初から最後まで順番に進みながら一部の署名検査を省き、省いた検査を後で行うことはない。AssumeUTXO は順番を入れ替える。終わりから先に始め、前の部分は後ろで埋めていく。バックグラウンド検証は通常の IBD と同じ過程なので、デフォルト設定ならそこにも assumevalid が適用される。AssumeUTXO を使ったノードは、使わなかったノードより検証が少ないわけではない。同じ検証をしながら、ノードを使えるようになる時点が早まるのである。

高さはリリースごとに上がる

スナップショットの高さは Core のバージョンに結びついている。Core 26(2023年12月)に loadtxoutset が初めて入ったとき、メインネットの項目は空で、そこには「TODO to be specified in a future patch」というコメントがあるだけだった。メインネットで使えるようになったのは 28 からだ。その後の各版のソースを確かめるとこうなる。

Core バージョンリリース新たに入った高さ
28.02024年10月840,000
29.02025年4月880,000
30.02025年10月910,000
31.02026年4月935,000
32.02026年10月965,000

古い高さは消さずに積み重ねていく。新しい高さのスナップショットを使うほど、スナップショット以降に追いつくべきブロックは少ない。ソースにない高さのスナップショットを読み込むと、ノードは拒否し、使える高さの一覧を示す。

実際に使うときにつまずく点

スナップショットファイルは自分で入手しなければならない。正式な配布元がないので、ウェブやトレントのような第三者の入手先から得るか、すでに同期済みの別のノードで dumptxoutset を使って作る。入手したファイルの出どころを詮索する必要はない。先に見たハッシュ検査がその役目を果たす。

読み込むコマンドはこうだ。時間がかかるので、RPC クライアントのタイムアウトを切っておく。

bitcoin-cli -rpcclienttimeout=0 loadtxoutset /パス/スナップショットファイル
bitcoin-cli getchainstates

getchainstates で二つのチェーンステートの進み具合を見る。ヘッダーがスナップショットの基準ブロックまで受け取られていなければ、基準ブロックのヘッダーがヘッダーチェーンにあるべきだというエラーが出るので、ヘッダーの同期を待ってから読み込み直せばよい。メンプールが空でないときも拒否する。

バックグラウンド検証が動いている間はチェーンステートのディレクトリが二つあるので、ディスクを多く使う。それぞれ数 GB あり、入手したスナップショットファイルより大きくなることもある。プルーニングノードでもスナップショットは使えるが、その場合は最小 550 MiB のプルーニング下限の代わりに 1100 MiB 以上を使う。

ウォレットにも制約がある。スナップショットの高さより前のブロックをスキャンし直す必要があるウォレットは、バックグラウンド検証が必要な高さに届くまで開けない。エラーメッセージがその高さを教えてくれる。長く使ってきたウォレットを新しいノードにつなごうとする人は、結局バックグラウンド検証を待つことになるということだ。txindex のようなインデックスも恩恵を受けない。インデックスはジェネシスから順番にしか積み上げないからだ。

全体の仕事量は減らない。CPU とディスクは結局 IBD と同じ仕事をし、二つのチェーンステートを同時に回す分、むしろ少し多くこなす。得られるのは、待っている数日の間も自分のノードを使えるということだ。

順番が変わるだけ

フルノードを動かすとは、他人の言葉を鵜呑みにせず、ルールを自分で確かめるということだ。AssumeUTXO はその確認を省かない。確かめる順番を変えるだけだ。ソースコードに書かれたハッシュ一行を数日のあいだ借り、その間にノードが同じ値を自分の手で計算し直す。計算が終われば、そのハッシュを信頼する必要はなくなる。

関連記事