クリーム色の背景、色付き表示、高コントラスト、大きな文字のほうが読みやすいですか?配色と文字を選ぶと、すべてのページに一度で反映されます。

無料レッスン

コミット・リビールと公平な並び順

このレッスンのあとで: コミット・リビールの開封を確かめ、有効な注文をコミットの順に並べることができる。

70分のレッスンコマンド2件ブロック構築と MEV のラボ:メモリプール、サンドイッチ、オークション、防御を Python で

読まれる前に順番を決める

コミット・リビール、暗号化メモリプール、公平な並び順は、取引を読んだ人がブロックの順番を選べないようにする、プロトコルの設計です。注意深い利用者だけでなく、すべての利用者を守ります。

どれも問題を新しい場所に移します。今日はコミットメントを手で確かめ、ネットワークが取引を見た時刻の中央値で並べます。

このレッスンのゴール

メモ

コミット・リビールの開封を確かめ、有効な注文をコミットの順に並べることができる。

キーワード

ことばいみ
コミット・リビール先にハッシュを公開し、隠したものをあとで見せること
ソルト注文と一緒にハッシュする、秘密のランダムな文字列
暗号化メモリプール順番が決まるまで取引が読めない列
しきい値復号グループの大半が合意して初めてできる鍵の解除
公平な並び順ビルダーが選ぶのではなく、ノードが合意する順番
中央値リストを並べたときの真ん中の値

学生が入力するセルは、このプレビューでは空白です。

コミット・リビールは注文をあとまで隠す

第1段階では、利用者はコミットメントだけを公開します。秘密のソルトと注文をつないだもののハッシュです。ブロックがコミットメントの順番を決めます。

第2段階で、利用者は注文とソルトを明かします。誰でももう一度ハッシュし、結果が一致するかを確かめます。第1段階を読むボットに見えるのはハッシュだけなので、フロントランする手がかりがありません。

注文にコミットして明かす

コマンド
docker exec jupyter python3 steps/commitreveal.py

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

例: ラボの表示

確かめること結果
ボットが読めるコミットメントb490856763101416、ハッシュの先頭
本当の注文とソルトTrue
同じソルトで変えた注文False
ソルトなしで当てた本当の注文False

学生が入力するセルは、このプレビューでは空白です。

試そう: 注文に封をして開ける

コード: python
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つの順番

送り手見えた時刻最も早い時刻中央値
ana10, 11, 121011
bot13, 9, 14913
ben15, 16, 121215

学生が入力するセルは、このプレビューでは空白です。

よくある間違い

注意

順番が決まるまで注文を隠せば問題は終わる、と考える人は多いです。明かさなくてもよいなら、コミットしてほかの人が明かすのを見てから、得なときだけ明かせます。設計では、明かされなかった注文をどうするかを決めておく必要があります。

このラボとソースについて: ブロック構築と MEV のラボ:メモリプール、サンドイッチ、オークション、防御を Python で

授業で使いますか?このモジュールを学生に割り当てると、教員用ガイド、自動採点つきの課題、学生ごとのラボを使えます。