2017年12月7日

ブロックチェ－ンを構築しながら学ぶ

(2017-09-14)by Daniel van Flymen

本記事は、原著者の許諾のもとに翻訳・掲載しております。

ブロックチェ－ンの仕組みを知るには構築するのが最短の方法

この記事を読んでいるということは、仮想通貨の拡大に興奮しているということですね。ブロックチェ－ンの仕組み、背後にある基本的なテクノロジーについて知りたいのでしょう。

しかしブロックチェ－ンを理解するのは簡単ではありません。少なくとも私にはそうでした。大量の動画の中をさまよい、抜けだらけのチュートリアルに従い、結局、実例が少なすぎてフラストレーションが大きくなりました。

私は手を動かして学ぶのが好きです。コードのレベルで内容を扱わざるを得なくなり、そうすることで身に付くからです。同じようにやってもらえば、この解説が終わる頃には、機能するブロックチェーンが出来上がり、どのように動くかがしっかりと把握できるようになるでしょう。

準備

ブロックチェ－ンとはブロックという名の 不変でシーケンシャルな 一連のレコードだということを覚えてください。トランザクション、ファイルその他のあらゆるデータが本当に何でも含まれています。しかし、大切なのはレコードが ハッシュ値 を使って 連鎖している ということです。

ハッシュ値について不案内な場合はこちらに例があります。

本解説が対象としている読者。 基本的なPythonの読み書きに不安がないこと。同様にHTTPのリクエストがどう動くかを理解していること。理由は本稿ではブロックチェ－ンをHTTP経由で動作させてみるためです。

必要なもの。 Python3.6 以上（ pip あり）がインストールされていること。さらに、FlaskとRequestsライブラリがインストールされていること。

pip install Flask==0.12.2 requests==2.18.4

おっと、それからHTTP Clientも必要です。 Postman やcURLみたいなものですが、何でもかまいません。

最終のコードのある場所。 ソースコードはこちらにあります。

ステップ1：　ブロックチェ－ンの構築

お好きなテキストエディタまたはIDEを開いてください（個人的には PyCharm が好きです❤️）。新しいファイルを作り、 blockchain.py と名付けます。使うファイルは1つだけですが、迷った場合には、いつでもこちらのソースコードを参照できます。

ブロックチェ－ンを表現する

Blockchain クラスを作ります。このクラスのコンストラクタが初期のリストとして、ブロックチェ－ンの保管を目的とする空リスト、別にトランザクションの保管を目的とする空リストを作ります。以下がブロックチェ－ンの青写真です。

本記事 Blockchain の任務はチェーンを管理することです。トランザクションを保管し、チェーンへ新たなブロックを付加する支援をします。では幾つかメソッドを付け加えるところから始めましょう。

ブロックの構成はどうなってるか

各ブロックは、 インデックス 、 タイムスタンプ （UNIX時間）、 トランザクションのリスト 、 プルーフ （詳しくは後ほど）、 前のブロックのハッシュ値 を持っています。

下記は単独のブロックの構成例です。

現時点で、 チェーン の考え方が明らかでしょう。新しいブロックが前のブロックのハッシュ値を保持します。 これが非常に重要です。というのも、このことによってブロックチェ－ンの不変性がもたらされるからです。 つまり、攻撃者がチェーン内のブロックを破壊すると、その後に続くブロックの全てが不正なハッシュ値を持ちます。

理解できそうでしょうか。もしそうでない場合、少し時間をとってもう少し深く考えてみましょうーこれがブロックチェーンの核となっている考え方です。

ブロックにトランザクションを追加する

ブロックにトランザクションを追加する方法が必要になります。 new_transaction() メソッドが追加をしてくれて、とても簡単です。

new_transaction() はリストにトランザクションを追加すると、戻り値として次のマイニングで利用されることになるトランザクションのインデックス（いまマイニングされたものの次のインデックス）を返します。これは、後程出て来るトランザクションを送信するユーザにとって役に立ちます。

新しいブロックを作成する

Blockchain のインスタンスが生成されると、ジェネシスブロック（最祖先の、一番初めに作成されるブロック）からブロックチェーンを作成していきます。さらに、マイニングの結果となる「 プルーフ 」（あるいはプルーフ・オブ・ワーク）をジェネシスブロックに追加する必要があります。マイニングについては後ほど説明します。

コンストラクタではジェネシスブロックを作成する他に new_block() や new_transaction() 、 hash() のメソッドを具体化する必要があります。

上記のコードは簡単だと思います。分かりやすくするため、コード中にコメントやdocstring (ドキュメンテーション文字列、以降 docstring)を追加しておきました。これでブロックチェーンの表現がほとんどできました。しかし、この時点であなたは次の新しいブロックがどのように作成されたり、あるいは改ざんされたりマイニングされたりするのか気になっていることでしょう。

PoWを理解する

プルーフ・オブ・ワークアルゴリズム(以降PoW)によって次の新しいブロックがブロックチェーン上に作成されたり マイニング されたりします。PoWの目的は問題解決となる数字を見つけることです。ネットワーク上の誰にとっても数字は 見つけにくくなければいけませんが、認証しやすくなければなりません。 あくまでもコンピュータ的な認証の話をしています。この概念がPoWの核心部になります。

理解のためにとても簡単な例を見てみましょう。

では、ある整数 x のハッシュ値は x に別の整数 y を乗算すると末尾が 0 になると決めます。数式は hash(x * y) = ac23dc...0 になります。では、簡略化した例のために、 x = 5 と決めてしまいます。これを下記のようにPythonに実装します。

from hashlib import sha256
x = 5
y = 0 # We don't know what y should be yet...
while sha256(f'{x*y}'.encode()).hexdigest()[-1] != "0":
y += 1
print(f'The solution is y = {y}')

ここでの解答は y = 21 になります。生成されたハッシュ値の末尾が 0 になっていることを確認しましょう。

hash(5 * 21) = 1253e9373e...5e3600155e860

ビットコインにおいては、PoWアルゴリズムを ハッシュ値キャッシュ と呼ばれています。上記で見た簡単な例とそれほど違いはありません。これは、マイナーが新しいブロックを作成するために必要な解決策を早く手に入れようとするアルゴリズムです。一般的に、難しさの度合いは文字列で検索される文字の数によって決まります。マイナーは解決策の報酬としてコインをトランザクションで受領します。

ネットワークはマイナーの解決策を 簡単に 検証することができます。

基本的なPoWを実装する

同じようなアルゴリズムをブロックチェーンに実装してみましょう。ここでは上記の例に似たルールを規定します。

> 前のブロックの解決策でハッシュ値された場合、先行する4つの 0 を持つハッシュ値を生成する数字 p を探す。

アルゴリズムの難しさを緩和するため、先行する０の数を調整することができます。しかし、ここでは4個で十分でしょう。先行する0を1つでも追加するだけで、解決策を見つけるのに要する時間に莫大な違いを及ぼすことに気付くと思います。

本記事のクラスがほとんど出来上がりましたので、HTTPリクエストを使ってやり取りを始める準備ができました。

ステップ2: APIとしてのブロックチェーン

ここでは、PythonフレームワークのFlaskを使用します。マイクロフレームワークで任意のPython関数をエンドポイントに簡単にマッピングしてくれます。これにより、作成したブロックチェーンのHTTPリクエストを使用してWebを介した通信が可能になります。

下記の3つのメソッドを作成します。

/transactions/new でブロックに新しいトランザクションを作成。
- /mine で新しいブロックをマイニングするようサーバに指示。
- /chain で完全なブロックチェーンを返す。

Flaskを設定する

ここで使用する”サーバ”はブロックチーンのネットワーク上で単一のノードを形成します。では、コードのひな形を作成しましょう。

上記で追加したものを簡単に説明します。

15行目： ノードのインスタンス化。Flaskの詳細はこちらでお読みくだい。
18行目： ノードの名前を無作為に作成。
21行目： Blockchain クラスのインスタンス化。
24–26行： GET リクエストである /mine エンドポントの作成。
28–30行： POST リクエストである /transactions/new エンドポントの作成。このエンドポイントにデータを送信するので必要となります。
32–38行： 完全なブロックチェーンを返す /chain エンドポントの作成。
40–41行： サーバをポート5000で実行。

トランザクションのエンドポイント

トランザクションのリクエストは下記のようになります。このjsonがユーザによってサーバに送信されます。

{
"sender": "my address",
"recipient": "someone else's address",
"amount": 5
}

既にブロックにトランザクションを追加するクラスメソッドができていますので、残りの作業は簡単です。トランザクションを追加する関数を書きましょう。

マイニングのエンドポイント

マイニングエンドポイントは魔法のようなことが起きる場所です。下記の3つのことをマイニングエンドポイントは行う必要があります。

PoWの算出。
1. 1コインをマイナーに報酬として付与するトランザクションの追加。
2. 新しいブロックの改ざんのためにそのブロックをチェーンに追加。

ここでの注意点は、マイニングしたブロックの受領者はノードのアドレスだということです。また、ここで実行したことのうちほとんどはメソッドとブロックチェーンクラスのやり取りのみということにも着目してください。これで完成です。これで、ブロックチェーンとのやり取りを開始できます。

ステップ3: Blockchainとのやり取り

普通の古いcURLやPostmanを使用してネットワーク上でAPIとインタラクションを実行できます。

サーバを起動しましょう。

$ python blockchain.py
* http://127.0.0.1:5000/で起動(CTRL+Cで停止)

http://localhost:5000/mine に GET リクエストを出してブロックのマイニングをしてみましょう。

作成したトランザクション構造を持つ http://localhost:5000/transactions/new に POST リクエストを出して新しいトランザクションを作成してみましょう。

Postmanを使用していない場合はcURLを使用しても同じようなリクエストを出すことができます。

$ curl -X POST -H "Content-Type: application/json" -d '{
"sender": "d4ee26eee15148ee92c6cd394edd974e",
"recipient": "someone-other-address",
"amount": 5
}' "http://localhost:5000/transactions/new"

サーバを再起動し、2つのブロックをマイニングし、合計3つのトランザクションとします。では、 http://localhost:5000/chain を実行して完全なチェーンを調べましょう。

{
"chain": [
{
"index": 1,
"previous_hash": 1,
"proof": 100,
"timestamp": 1506280650.770839,
"transactions": []
},
{
"index": 2,
"previous_hash": "c099bc...bfb7",
"proof": 35293,
"timestamp": 1506280664.717925,
"transactions": [
{
"amount": 1,
"recipient": "8bbcb347e0634905b0cac7955bae152b",
"sender": "0"
}
]
},
{
"index": 3,
"previous_hash": "eff91a...10f2",
"proof": 35089,
"timestamp": 1506280666.1086972,
"transactions": [
{
"amount": 1,
"recipient": "8bbcb347e0634905b0cac7955bae152b",
"sender": "0"
}
]
}
],
"length": 3
}

ステップ4: 合意

ここが非常に面白いポイントです。トランザクションを受理し、新しいブロックをマイニングできるようにしてくれる基本的なブロックチェーンができています。しかし、ブロックチェーンの主な目的は 分散化 することにあります。では、もしブロックチェーンが分散化されているとしたら、どのようにして同じチェーンを反映しているか確認すればいいのでしょうか。これが合意問題で、ネットワークに複数のノードが欲しい場合、コンセンサスアルゴリズムを実装する必要があります。

新しいノードを登録する

コンセンサスアルゴリズムを実装する前にノード同士に隣接するノードを認識させる必要があります。ネットワーク上の他のノードが格納されたレジストリを各ノードに入れておく必要があるわけです。そのために、追加のエンドポイントが必要になります。

/nodes/register で新しいノード一覧をURL形式で受け取る。
/nodes/resolve でコンセンサスアルゴリズムを実装する。これによって矛盾を解決し、ノードが正しいチェーンを保持することを保証する。

ブロックチェーンコンストラクタを修正し、ノードを登録する方法が必要になります。

ノード一覧を保持するために set() を使ったことに注意してください。負荷をかけずに新しいノードの追加が冪等であること確実にする方法です。つまり、特定のノードを何回追加しても追加は実質1回行われることになります。

コンセンサスアルゴリズムを実装する

上述のとおり、矛盾はあるノードが別のノードとは異なるチェーンを持っている場合に起こります。この問題を解決するために、まず、最長の有効チェーンを信頼するというルールを規定します。つまり、ネットワーク上の最長のチェーンがデファクトとなるということです。このアルゴリズムを使用することで、ネットワーク内のノード間で合意（コンセンサス）させるのです。

最初の valid_chain() メソッドは、各ブロックをループし、ハッシュ値とプルーフの両方を検証することによってチェーンが有効かを確認します。

resolve_conflicts() メソッドは、隣接する全てのノードをループし、ノードのチェーンをダウンロードして、上述のメソッドでチェーンを検証します。 自分のチェーンよりも長く有効なチェーンが見つかった場合、自分のチェーンをそのチェーンに置き換えます。

では、APIに2つのエンドポイントを登録しましょう。1つは隣接するノードの追加のために、もう1つは矛盾を解決するために登録します。

この時点で別のマシンを使って、異なるノードをネットワークに設定することも可能です。あるいは同じマシンの異なるポートでプロセスを設定することもできます。私は別のノードを自分のマシンに設定し、異なるポートで既存のノードと一緒に登録しました。そのため、2つのノードが存在しています。 http://localhost:5000 と http://localhost:5001 です。

ノード2で新しいブロックをいくつかマイニングし、確実にチェーンを長くしました。その後、チェーンをコンセンサスアルゴリズムに置き換えられたノード1で GET /nodes/resolve を呼び出ました。

これで終わりです。あとは友人を集めて作成したブロックチェーンを試してみるだけです。

この記事を読んで新しいものを作ってみるきっかけになれたらと思います。ブロックチェーンは私たちの経済、政府、記録保持に対する考えを急速に変えていくと信じているので、個人的に仮想通貨に熱狂しています。

追記： 追加でパート2を予定しています。ブロックチェーンを拡張してトランザクション検証メカニズムを持たせる方法やブロックチェーンの大量生産化の方法などについて書く予定です。

この解説を楽しんだという方、ご意見やご質問のある方、コメントしてください。誤りに気付かれた方は、遠慮なくここにコードを投稿してください。