読まれる前に順番を決める
コミット・リビール、暗号化メモリプール、公平な並び順は、取引を読んだ人がブロックの順番を選べないようにする、プロトコルの設計です。注意深い利用者だけでなく、すべての利用者を守ります。
どれも問題を新しい場所に移します。今日はコミットメントを手で確かめ、ネットワークが取引を見た時刻の中央値で並べます。
このレッスンのゴール
メモ
コミット・リビールの開封を確かめ、有効な注文をコミットの順に並べることができる。
キーワード
| ことば | いみ |
|---|---|
| コミット・リビール | 先にハッシュを公開し、隠したものをあとで見せること |
| ソルト | 注文と一緒にハッシュする、秘密のランダムな文字列 |
| 暗号化メモリプール | 順番が決まるまで取引が読めない列 |
| しきい値復号 | グループの大半が合意して初めてできる鍵の解除 |
| 公平な並び順 | ビルダーが選ぶのではなく、ノードが合意する順番 |
| 中央値 | リストを並べたときの真ん中の値 |
学生が入力するセルは、このプレビューでは空白です。
コミット・リビールは注文をあとまで隠す
第1段階では、利用者はコミットメントだけを公開します。秘密のソルトと注文をつないだもののハッシュです。ブロックがコミットメントの順番を決めます。
第2段階で、利用者は注文とソルトを明かします。誰でももう一度ハッシュし、結果が一致するかを確かめます。第1段階を読むボットに見えるのはハッシュだけなので、フロントランする手がかりがありません。
注文にコミットして明かす
docker exec jupyter python3 steps/commitreveal.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
例: ラボの表示
| 確かめること | 結果 |
|---|---|
| ボットが読めるコミットメント | b490856763101416、ハッシュの先頭 |
| 本当の注文とソルト | True |
| 同じソルトで変えた注文 | False |
| ソルトなしで当てた本当の注文 | False |
学生が入力するセルは、このプレビューでは空白です。
試そう: 注文に封をして開ける
import hashlib
def seal(order, salt):
return hashlib.sha256((salt + "#" + order).encode()).hexdigest()
sealed = seal("swap 200 red", "m4x")
print("公開:", sealed[:16])
print("正直に明かす:", seal("swap 200 red", "m4x") == sealed)
print("変えて明かす:", seal("swap 900 red", "m4x") == sealed)
print("ソルトなしで当てる:", seal("swap 200 red", "") == sealed)
# 正直に明かす行のソルトだけを "m4y" に変えましょう。何が表示されますか。なぜですか。
暗号化メモリプールは全員に同じことをする
コミット・リビールには2回のやり取りが要り、すべての利用者が戻ってくる必要があります。暗号化メモリプールなら1回で済みます。取引はそれぞれ、ノードのグループが共同で持つ鍵で暗号化されます。
ブロックの順番が決まると、グループの大半が協力して復号します。これがしきい値復号です。ラボでは本物の暗号は動きません。同じ考え方、つまり順番が決まるまで隠すことを、コミット・リビールで表します。
公平な並び順は時刻の中央値を使う
もう1つの考え方は、ネットワークに順番を決めさせることです。それぞれのノードが、各取引を最初に見た時刻を報告し、その時刻の中央値で順番を決めます。
ラボでは、ボットの取引が1つのノードにだけ早く、時刻 9 に届きました。最初に見たノードの順なら、ボットが先です。時刻の中央値の順なら、ana が先です。ほとんどのノードが ana の取引を先に見たからです。
3つの取引を中央値で並べる
docker exec jupyter python3 steps/fairorder.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
例: 3つのノード、2つの順番
| 送り手 | 見えた時刻 | 最も早い時刻 | 中央値 |
|---|---|---|---|
| ana | 10, 11, 12 | 10 | 11 |
| bot | 13, 9, 14 | 9 | 13 |
| ben | 15, 16, 12 | 12 | 15 |
学生が入力するセルは、このプレビューでは空白です。
よくある間違い
注意
順番が決まるまで注文を隠せば問題は終わる、と考える人は多いです。明かさなくてもよいなら、コミットしてほかの人が明かすのを見てから、得なときだけ明かせます。設計では、明かされなかった注文をどうするかを決めておく必要があります。