0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法

0
Posted at

はじめに

ビットコインについて「仕組みはなんとなく知っているけれど、中身を自分で説明できるか」と問われると、自信を持って答えられる人は意外と少ないのではないでしょうか。

今回は、ビットコインのライブラリを Pythonでゼロから実装しながら 学ぶ技術書、Jimmy Song 著『プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法』(オライリー・ジャパン)を読んだので、設計・アーキテクチャに関心のあるエンジニア目線で書評をまとめます。

この記事は、書籍の内容を筆者なりに整理した読書メモです。コードや数式の詳細は本書をご参照ください。

本書の基本情報

項目 内容
書名 プログラミング・ビットコイン ―ゼロからビットコインをプログラムする方法
著者 Jimmy Song
監訳 中川 卓俊、住田 和則、中村 昭雄
訳 星野 靖子
出版社 オライリー・ジャパン(2020年)
ISBN 978-4-87311-902-1
使用言語 Python 3

本書のスタンス

本書の最大の特徴は、ビットコインの金融・経済・社会的な話題を扱わないと最初に宣言している点です。

扱うのは「動作と仕組み」だけです。著者は、実態が理解されないまま煽り気味に宣伝される風潮への対抗として本書を書いたと述べています。序文でも、技術を理解するには自分で書いてみるのが一番だというメッセージが繰り返されています。

つまり本書は、仕様の参照書ではなく、手を動かして理解するための教材です。ライブラリ自体も網羅性や効率より、学習を優先して作られています。

対象読者と前提知識

  • 自分でコードを書いてビットコインの動作を学びたいプログラマー
  • Pythonの知識(中級以上が望ましいが、入門レベルでも読み進められる)
  • 1〜2章は代数程度の数学が必要(高度な数学の事前知識までは不要)
  • ハッシュ関数などの一般的なCS知識があると理解しやすい

筆者の感覚としては、数学の前提よりも「ビットコインのデータ構造をバイト列レベルで追うことへの根気」のほうが必要です。

全体構成

全14章+付録で、各章が前章の成果物の上に積み上がる構成です。

章 テーマ 役割
1〜4 有限体、楕円曲線、楕円曲線暗号、シリアライズ 暗号の土台
5〜8 トランザクション、Script、作成と検証、p2sh 価値移転の基本単位
9〜12 ブロック、ネットワーキング、SPV、ブルームフィルター 合意とP2P通信
13〜14 Segwit、応用トピックと次のステップ 発展
付録A 練習問題の解答 答え合わせ

練習問題はユニットテスト付きのJupyter Notebookで提供されており、テストを通すコードを自分で書く形式です。最終的には、テストネット上で別のノードと接続し、自分で作ったトランザクションに署名して配信するところまでたどり着きます。

設計の視点で読む

ここからは、アーキテクチャに関心のある読者に向けて、本書の「設計としての面白さ」を整理します。

1. ボトムアップで積み上げるレイヤ構造

本書は、下位レイヤから順に実装していきます。

[ネットワーク]     Bloom filter / SPV / Network messages
[ブロック]         Block / Merkle tree / Proof-of-Work
[トランザクション]  Tx / Script / p2pkh / p2sh / Segwit
[シリアライズ]     SEC / DER / Base58 / varint
[暗号]            ECDSA / secp256k1
[数学]            有限体 / 楕円曲線

下のレイヤが完成してから上に進むため、「あの章のあれがここで効いてくる」という体験が何度も訪れます。依存関係が明確な学習順序の設計として、とてもよくできています。

2. 継承と演算子オーバーロードによる抽象化

数学の構造を、そのままPythonのクラスに落とし込む点も印象的です。

  • FieldElement(有限体の要素)に + - * / ** を定義する
  • Point(楕円曲線上の点)は、座標が FieldElement でも整数でも同じ式で動く
  • S256Field / S256Point で secp256k1 専用のサブクラスを作る

点の加算の式は、座標が実数でも有限体でも変わりません。演算子の意味を差し替えるだけで、同じコードが別の代数系の上で動くという作りは、ポリモーフィズムの教材としても優秀です。

本書では、継承しやすいように FieldElement を直書きせず self.__class__ で生成する、という細かい配慮も解説されています。

3. 「小さな世界」で検証してから本番パラメータへ

最初は F19 や F223 のような小さな素数体で動かし、群の全要素を目で確認できるようにしています。その後、同じコードのまま secp256k1 の巨大なパラメータに差し替えます。

小さなスケールで正しさを確認してから実スケールへ移るという進め方は、実務のプロトタイピングにも通じます。

各部の要点

第1部(1〜4章):暗号の土台

有限体

有限体は、加減乗除について「閉じている」集合です。除算はフェルマーの小定理を使い、逆元を べき乗 に置き換えて実現します。

ecc.py
# 有限体での除算は、逆元をべき乗で求める
def inverse(n, p):
    return pow(n, p - 2, p)

Pythonの pow に3つ目の引数(法)を渡すと、各ステップでモジュロを取るため高速になります。この小さなテクニックは、以降の章でも何度も登場します。

楕円曲線とスカラー倍算

楕円曲線上の点の加算は、「2点を通る直線と曲線の第3の交点を、x軸で反転させる」と定義されます。同じ点を繰り返し足すスカラー倍算は、順方向は簡単で、逆方向(離散対数問題)は極めて難しいという非対称性を持ちます。これが公開鍵暗号の根拠です。

大きな係数のスカラー倍算には、2進展開(double-and-add)を使います。

ecc.py
def scalar_mul(point, coef, identity):
    result, current = identity, point
    while coef:
        if coef & 1:
            result += current
        current += current
        coef >>= 1
    return result

1兆倍でも40回程度のループで済む、という説明は非常に腑に落ちます。

ECDSAによる署名と検証

署名は (r, s) の2値で、検証側は公開鍵 P と署名対象のハッシュ z から uG + vP を計算し、そのx座標が r と一致するかを確認します。

本書は、この仕組みを「矢の先に的の場所を書き込んでから射る」という弓矢の例え話で説明しています。数式だけでは掴みにくい署名の考え方を、直感的に理解できるよい導入です。

実装上の注意点も丁寧に押さえられています。

  • ビットコインの署名対象は hash256(SHA-256を2回)
  • k を再利用すると秘密鍵が漏れる(過去のゲーム機の事例が紹介されています)
  • 対策として、RFC 6979 の決定的な k 生成を使う
  • 決定的な k は、テストやデバッグがしやすいという副次的な利点もある

本書のコードは学習用です。乱数生成を含め、そのまま本番の署名処理に使うことは想定されていません。この点は本文中でも繰り返し注意されています。

シリアライズ

公開鍵はSEC形式(非圧縮65バイト、圧縮33バイト)、署名はDER形式、アドレスはBase58でエンコードします。圧縮SECは、「xが決まればyは偶数か奇数かの1ビットで足りる」という性質を使っています。

エンディアンも要注意です。ビットコインはビッグエンディアンとリトルエンディアンが混在するため、本書は各フィールドでどちらかを明示してくれます。

第2部(5〜8章):トランザクションとScript

トランザクションの構造

トランザクションは、バージョン、インプット、アウトプット、ロックタイムで構成されます。本書ではパーサーを自作し、実際のトランザクションのバイト列を読み解きます。

Scriptはスタックマシン

Scriptは、ScriptPubKey(ロック側)とScriptSig(アンロック側)を連結して評価するスタックベースの言語です。

  • ループを持たない(意図的にチューリング完全にしていない)
  • 評価結果としてスタックの先頭が真であれば有効

チューリング完全にしない理由は、スマートコントラクトの安全性を保証しやすくするためです。「表現力を絞って検証可能性を取る」という設計判断は、多くの仕様設計に応用できる考え方だと感じました。

p2pk から p2pkh へ

標準スクリプトの進化も、課題と解決の流れで描かれます。

方式 内容 課題・改善点
p2pk 公開鍵に直接ロック アドレスが長い、公開鍵が最初から露出する
p2pkh 公開鍵のハッシュにロック 短く、使用時まで公開鍵を隠せる
ベアマルチシグ 複数署名を要求 ScriptPubKeyが長大になる
p2sh スクリプトのハッシュにロック 複雑さを引き換え時に押し戻せる

p2sh の「洗練されていない」設計判断

個人的に最も面白かったのが、p2shの採用経緯です。

当時、OP_EVAL を使う案(BIP0012)のほうが洗練されていると見られていました。しかし OP_EVAL はチューリング完全になってしまう副作用があり、結果として、特別なパターンを検出して処理する泥臭い案(BIP0016) が採用されました。

洗練された設計より、安全性と後方互換性を優先する。これは、ソフトフォークで進化する分散システムならではの判断であり、設計判断の教材として読む価値があります。

また、p2shでは引き換え用スクリプトをユーザー側が保管する必要があり、失うと資金も失う、という運用上の注意も強調されています。

第3部(9〜12章):ブロックとネットワーク

ブロックとProof-of-Work

ブロックは、トランザクションを整列して二重支払いを防ぐための単位です。著者は、「1件ずつ合意する」と「1日に1回まとめる」の両極端の間の妥協点として、約10分ごとのブロックを位置づけています。

ブロックヘッダーは、次の6項目で構成されます。

  1. バージョン
  2. 前のブロック
  3. マークルルート
  4. タイムスタンプ
  5. ビット(難易度に関する値)
  6. ノンス

Proof-of-Work は、ヘッダーのハッシュが目標値より小さいことを確認する処理として、コードで実装します。

コインベース・トランザクションの扱いも興味深いです。BIP0034によって、コインベースのScriptSigにブロック高を含めることで、トランザクションIDの重複を防いでいます。ジェネシスブロックに埋め込まれた新聞の見出しの話は、技術書の中の小さな楽しみです。

ネットワーキング

P2Pの通信では、メッセージのパース、ハンドシェイク、ブロックヘッダーの取得を実装します。実際にテストネットのノードへ接続する体験は、それまでの章の総復習にもなります。

SPV、マークルツリー、ブルームフィルター

フルノードではない軽量クライアントが、ブロックチェーン全体を持たずに、あるトランザクションの存在を検証する仕組みが SPV です。

  • マークルツリー:トランザクション群を木構造でハッシュ化し、存在証明を短くする
  • マークルブロック:必要なハッシュだけを送る形式
  • ブルームフィルター(BIP0037):関心のあるトランザクションだけを受け取るための確率的フィルター

「検証コストを下げるためのデータ構造選び」という観点で、システム設計の引き出しが増える章です。

第4部(13〜14章):Segwit と次のステップ

13章では、2017年に導入された後方互換のアップグレード Segwit を扱います。

  • witness フィールドへの署名データの分離
  • p2wpkh / p2sh-p2wpkh / p2wsh / p2sh-p2wsh
  • 署名ハッシュ計算の改善(BIP0143)
  • トランザクションのマリアビリティ対策

p2sh が「後方互換のための足場」として再登場するのも、積み上げ型の構成の面白さです。

14章では、次のステップとして以下が挙げられています。

  • HDウォレット(BIP0032、BIP0044)とニーモニック(BIP0039)
  • ペイメントチャネルと Lightning Network
  • 主要なOSSプロジェクトへの貢献
  • テストネットのウォレット、ブロックエクスプローラー、ウェブショップなどの題材

良かった点

  • 積み上げ型の構成:前章の成果物が次章の部品になり、理解が途切れにくいです。
  • 例え話の巧さ:署名の弓矢の例えなど、抽象的な概念への入り口が丁寧です。
  • 実装上の落とし穴の指摘:k の再利用、エンディアン、マリアビリティなど、実装者が踏みやすい点が明記されています。
  • 設計判断の背景が読める:p2sh、Segwit、BIPの採用経緯から、プロトコルが進化する理由が見えます。
  • テスト駆動の演習:ユニットテストに通すことがゴールなので、理解の確認がしやすいです。

気になった点・注意点

  • 歯ごたえがある:序文でも「簡単にはマスターできない」と書かれているとおり、流し読みには向きません。
  • 学習用ライブラリである:効率や網羅性は目的外です。本番のウォレットや署名処理にそのまま転用するものではありません。
  • 仕様書の代わりにはならない:特定機能の仕様確認には、BIPや各種ドキュメントを併用する必要があります。
  • 最新動向は別途キャッチアップが必要:本書の出版以降に進んだ話題は、自分で追う必要があります。

おすすめの読み進め方

  1. 環境構築(Python、Git、virtualenv、Jupyter Notebook)を最初に済ませる
  2. 1〜3章は「苦手な野菜」と割り切って、練習問題まで手を動かす
  3. 解答を見る前に、まずテストを通す
  4. 4章以降は、実際のトランザクションのバイト列を自分でパースして確認する
  5. 12章まで終えたら、テストネットで自分のトランザクションを配信する

どんな人に向いているか

  • ビットコインやブロックチェーンを仕組みから理解したいエンジニア
  • 暗号プリミティブ(署名、ハッシュ、シリアライズ)を実装レベルで押さえたい人
  • バイナリプロトコルのパースや、スタックマシンの実装に興味がある人
  • プロトコルの設計判断(後方互換、拡張性、安全性)を学びたい人

逆に、投資や経済の観点でビットコインを知りたい方には向きません。

おわりに

本書は、「ビットコインとは何か」ではなく、「ビットコインはどう動いているのか」に正面から答える一冊です。

有限体という地味な出発点から、署名、トランザクション、ブロック、ネットワーク、Segwit までを自分の手で組み上げていくと、ブラックボックスだった仕組みが、一つひとつ説明可能な部品に変わっていきます。

歯ごたえはありますが、読み終えたときには、ビットコインの話題を技術的な根拠をもって判断できる土台ができているはずです。設計・アーキテクチャに関心のあるエンジニアに、ぜひおすすめしたい一冊です。

参考

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?