たくさんの送金を、メインチェーンの短い1行に
混み合ったチェーンで実行できる量には限りがあります。ロールアップは送金を別の場所で実行し、メインチェーンには2つだけを書きます。誰でも確かめられるように送金のリストと、そのあとのすべての残高を表す1つの短いハッシュです。このラボは、本物のチェーンではなく、読めるおもちゃでこの考え方を見せます。
このレッスンが終わると
メモ
ロールアップがバッチをどう投稿し、まちがったバッチがどう捕まるかを説明できます。
キーワード
- ロールアップ:メインチェーンの外で送金を実行し、それをメインチェーンに投稿する仕組み。
- バッチ:まとめて投稿する送金のグループ。
- 状態ルート:すべての残高を表す、1つのハッシュ。
- シーケンサー:送金の順番を決め、バッチを投稿する役。
- チャレンジ期間:まちがったバッチに異議を申し立てられる期間。
- ブロブ:メインチェーンが約18日間だけ保管するデータのかたまり。
はじめに:もう知っていること
メモ
頭の中で答えてください。1. 文章の1文字が変わると、ハッシュはどうなりますか。2. 16を何回半分にすると1になりますか。3. 台帳で、持っている以上のお金を使えないのはなぜですか。答え: まったく別の値に変わる。4回。どの送金も、先に残高と照らし合わせるから。
始める前に
メモ
レッスンの上のバーにある ラボを開始 を押し、動いていると表示されるまで待ちます。コンテナはひとつ、jupyter だけで、ターミナルからは docker exec jupyter でその中の Python を使います。これはコンテナの中でコマンドをひとつ実行する命令です。JupyterLab のリンクを押すと、ポート 8888 の画面が開きます。下の 実行 ボタンは、それぞれのコマンドをラボのターミナルに、同じセッションの中で順番に入力します。様子を見たいときや自分で入力したいときは、バーの ターミナルを開く(新しいタブ) を押します。
バッチの最後に状態ルートができる
スクリプトは ana 100、ben 50、chen 20、dev 0 から始めて、4件の送金を実行します。3件目の、chen が500を送る送金は、chen が90しか持っていないので飛ばされ、ルートは変わりません。バッチはスロット100で、バッチ番号 1 として投稿されます。最後のルートから始まらない2つ目のバッチは拒まれ、None と表示されます。
docker exec jupyter python3 steps/batch.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
二分探索で、まちがった1手を見つける
シーケンサーが16件中11件目の送金でうそをつき、誰も払っていない40を誰かに渡します。検証する人は投稿されたデータを再実行し、別のルートを得ます。メインチェーンで16手すべてを再実行する代わりに、両者は真ん中について尋ねます。8手目、12手目、10手目、11手目です。4回の質問で11手目が見つかり、メインチェーンはその1件の送金だけを再実行して、バッチ1を取り消します。
docker exec jupyter python3 steps/dispute.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
確認
ヒント
32手なら、二分探索に質問は何回必要ですか。答え: 5回です。質問のたびに残りが半分になるからです。32、16、8、4、2、1。
異議は期限までに出す
チャレンジ期間は12秒のスロットが50400個、つまり7.0日です。スロット1000で投稿されたバッチには、スロット51399までは異議を出せますが、確定するスロット51400ではもう出せません。正しかった手への異議は失敗し、バッチはそのまま残ります。
docker exec jupyter python3 steps/window.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
ランダムに少し調べれば、隠したデータが見つかる
データは64個から128個に引き延ばされ、どの64個からでももとに戻せます。隠すには、シーケンサーは半分より多くを出さずにおく必要があるので、公開されるのは63個だけです。それぞれのクライアントが、ランダムにいくつかの部分を求めます。サンプル1回では1000人中496人が気づき、16回では1000人全員が気づきます。
docker exec jupyter python3 steps/sampling.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
ブロブはいつまでも残らない
ブロブの保管庫は、ブロブを131072スロット、つまり18.2日だけ保管し、そのあと削除します。7日のチャレンジ期間が終わるときにはまだ残っているので、異議を出す人は再実行できます。21日の期間だとデータより長く続いてしまうので、期間はそれより短くなければなりません。
docker exec jupyter python3 steps/expiry.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
ロールアップから出るには時間がかかる
スロット2000で求めた引き出しは、スロット2400で投稿されたバッチに入ります。そのバッチが確定すれば、7.1日後に出られます。シーケンサーが利用者を無視したら、利用者は引き出しをメインチェーンの受付箱に入れます。それは1日以内にバッチに入れなければならず、求めてから8.0日後に出られます。
docker exec jupyter python3 steps/withdraw.pyここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。
よくある間違い
注意
メインチェーンはロールアップの送金をすべて確かめている、と考える人は多いです。楽観的ロールアップでは、誰も異議を出さない間は1件も確かめません。期限内に誰かが異議を出したときに、1手だけを再実行します。だからデータは公開されていなければならず、チャレンジ期間は十分に長くなければなりません。
ノートブックでの同じ作業
バーから JupyterLab を開き、start.ipynb をダブルクリックします。送金1件のバッチ、100手での二分探索、チャレンジ期間とブロブの長さの日数を実行します。セルをクリックして Shift と Enter を押すと実行します。最後のセルは自分の問いを書く場所で、rollup.py は全部を読み通せる短さです。
最後の確認
ヒント
見返さずに答えてください。1. ロールアップがメインチェーンに投稿する2つのものは何ですか。2. 二分探索がまちがった手をすばやく見つけられるのはなぜですか。3. チャレンジ期間がブロブの削除より前に終わらなければならないのはなぜですか。4. シーケンサーに無視されたら、利用者は何ができますか。答え: データと状態ルート。質問のたびに手の数が半分になるから。異議を出す人はバッチを再実行するためにデータが必要だから。メインチェーンの受付箱を使う。
先生へ
ヒント
このレッスンは、ラボで進めるレッスンの小さな例です。手順と実行ボタンがレッスンで、ラボは生徒ひとりひとりのコピーです。ラボはサービスがひとつで、Python の標準ライブラリだけで書いた小さなロールアップが入った JupyterLab です。自動採点はありません。生徒は自分のノートブックを JupyterLab からダウンロードして、分かったことの一文といっしょに提出します。学習のポイント:1. ロールアップはデータと状態ルートをメインチェーンに投稿する。2. まちがったバッチは、チャレンジ期間の中で二分探索によって捕まる。3. データは公開され、再実行できるだけ長く保管されなければならない。よくある思い込み:メインチェーンがすべての送金を確かめていると考えること。これは模型であってチェーンではなく、コインもありません。用意するもの:ラボとブラウザー。ヒント:先に16個の数で数当てゲームをして、二分探索に慣れておいてください。ご自分のモジュールにコピーして変更するか、レッスンビルダーのラボメニューから一から作ってください。