データのないルート
シーケンサーが新しいルートを投稿したのに、その裏の送金を公開しなかったとします。誰もバッチを再実行できず、誰も異議を出せず、誰も自分の残高が分かりません。
ロールアップの安全さは、データがどれだけ手に入るかで決まります。今日は、メインチェーンがそれをどう確かめるのか、そしてどれだけの期間なのかを見ます。
このレッスンのゴール
メモ
データが公開されたことを、決めた確信で確かめるのに必要なランダムなサンプルの数を求めることができる。
キーワード
| ことば | いみ | れい |
|---|---|---|
| データ可用性 | 誰でもそのデータをダウンロードできること | |
| 消失訂正符号 | 部分を足して、どの半分からでもデータを作り直せるようにすること | |
| サンプル | ノードがランダムに求める1つの部分 | |
| ブロブ | メインチェーンがしばらく保管する、ロールアップのデータのかたまり | 131072バイト |
| 削除 | ノードが、もう保管しなくてよい古いデータを消すこと |
学生が入力するセルは、このプレビューでは空白です。
データを隠されると、安全の確認がすべて壊れる
不正証明には、再実行するためのデータが要ります。ロールアップから出る利用者も、自分の残高を示すのにデータが要ります。だからメインチェーンは、ルートだけでなく、データが本当に公開されたことを確かめなければなりません。
すべてのバイトをダウンロードすれば確かめられますが、それこそがチェーンを遅くしていた原因です。そこで、代わりにランダムな部分をいくつか調べるという工夫をします。
消失訂正符号で、隠すのを難しくする
まず、データを引き延ばします。k 個の部分を 2k 個にし、そのうちどの k 個からでも残りを作り直せるように選びます。すると、1つの部分を隠すだけでも、シーケンサーは半分より多くを出さずにおかなければなりません。
ラボでは、4つの数が8つになります。8つのうちどの4つからでももとの4つが戻り、3つでは足りません。
4つの数を引き延ばして作り直す
docker exec jupyter python3 steps/erasure.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
隠されたデータをサンプリングで探す
docker exec jupyter python3 steps/sampling.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
例: 128個中63個を公開
| 1人あたりのサンプル数 | 1000人中で気づいた人 | 1人がだまされる確率 |
|---|---|---|
| 1 | 496 | 0.492188 |
| 2 | 737 | 0.242249 |
| 4 | 930 | 0.058684 |
| 8 | 997 | 0.003444 |
| 16 | 1000 | 0.000012 |
学生が入力するセルは、このプレビューでは空白です。
試そう: 確率の下がる速さ
chance_present = 63 / 128
for samples in [1, 5, 10, 20]:
fooled = chance_present ** samples
print("サンプル", samples, "回: だまされる確率", "%.8f" % fooled)
# 63 を 32 に変えて、4分の1だけ公開されたことにしましょう。確率はどれだけ速く下がりますか。
ブロブは約18日間保管される
2024年から、ロールアップはデータをブロブとして投稿しています。ブロブは1つ131072バイトの、ロールアップ専用の場所です。メインチェーンは、各ブロブへの短いコミットメントを永久に保管します。ブロブそのものは、ノードが4096エポック、約18日間保管してから削除します。
2025年の終わりからは PeerDAS により、各ノードは引き延ばしたブロブの一部の列だけを保管して確かめればよくなりました。そのため、チェーンはより多くのブロブを運べます。
ブロブが削除されるのを見る
docker exec jupyter python3 steps/expiry.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
よくある間違い
注意
メインチェーンはロールアップのデータを永久に保管する、と考える人は多いです。ノードは約18日でブロブを削除し、そのコミットメントだけを残します。だからチャレンジ期間はそれよりずっと前に終わらなければならず、履歴がほしい人は自分でコピーを持ちます。