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

無料レッスン

データ可用性: ブロブとサンプリング

このレッスンのあとで: データが公開されたことを、決めた確信で確かめるのに必要なランダムなサンプルの数を求めることができる。

70分のレッスンコマンド3件ロールアップラボ:バッチ、不正証明、データ可用性、引き出しを Python で

データのないルート

シーケンサーが新しいルートを投稿したのに、その裏の送金を公開しなかったとします。誰もバッチを再実行できず、誰も異議を出せず、誰も自分の残高が分かりません。

ロールアップの安全さは、データがどれだけ手に入るかで決まります。今日は、メインチェーンがそれをどう確かめるのか、そしてどれだけの期間なのかを見ます。

このレッスンのゴール

メモ

データが公開されたことを、決めた確信で確かめるのに必要なランダムなサンプルの数を求めることができる。

キーワード

ことばいみれい
データ可用性誰でもそのデータをダウンロードできること
消失訂正符号部分を足して、どの半分からでもデータを作り直せるようにすること
サンプルノードがランダムに求める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人がだまされる確率
14960.492188
27370.242249
49300.058684
89970.003444
1610000.000012

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

試そう: 確率の下がる速さ

コード: python
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日でブロブを削除し、そのコミットメントだけを残します。だからチャレンジ期間はそれよりずっと前に終わらなければならず、履歴がほしい人は自分でコピーを持ちます。

このラボとソースについて: ロールアップラボ:バッチ、不正証明、データ可用性、引き出しを Python で

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