ロールアップラボ:バッチ、不正証明、データ可用性、引き出しを Python で

このラボでは、生徒ひとりひとりに専用の JupyterLab を渡します。中には、Python だけで書いた小さなロールアップが入っていて、全部を読み通せる短さです。メインチェーンの外で送金を実行し、状態ルートと一緒にバッチとして投稿する仕組み、Python のクラスで表したメインチェーン上のロールアップのコントラクト、チャレンジ期間の中で二分探索によって捕まるうそつきのシーケンサー、有効性の確認、消失訂正符号とデータ可用性サンプリング、古いデータを削除するブロブの保管、検閲がある場合とない場合の引き出しです。10本の短いスクリプトが、それぞれの考え方がどう動くかを、毎回同じ結果で表示します。

学ぶための模型であって、本物のチェーンではありません。本物のネットワークとは通信せず、本物の価値も本物の鍵も持たず、価格や投資には一切ふれません。スロット、エポック、ブロブの数値は本物と同じです。どのコピーもインターネットにも、ほかの生徒にもつながらず、何もダウンロードされません。

生徒が学ぶこと

ロールアップがなぜメインチェーンの外で取引を実行し、データと状態ルートだけをメインチェーンに投稿するのか、そして最後のルートから始まらないバッチをメインチェーンがどう拒むのかを学びます。4件の送金のバッチを適用し (1件は残高不足で飛ばされます)、投稿されたデータだけから残高を作り直します。シーケンサーが16件中11件目の送金でうそをつき、二分探索が4回の質問でその手順を見つけます。チャレンジ期間は50400スロット、7.0日です。証明が確かめられた時点で確定する有効性ロールアップと比べ、半分あればもとに戻せるようにデータを引き延ばし、半分より多く隠されているとき13回のランダムなサンプルで99.99%の確信が得られることを確かめます。131072スロット、18.2日でブロブが削除されるのを見て、引き出しが7.1日後に、シーケンサーに無視されたときは8.0日後に出られることを計算します。分散システム、ブロックチェーン、セキュリティの講座に向いています。正確な文言は、お使いの資格団体の単元で確認してください。ここには引用していません。

ブラウザーで実行する

ラボは jupyter というサービスをひとつ起動します。このサービスは、rollup.py、l1.py、fraud.py、das.py、はじめのノートブック、短いスクリプトを作業フォルダーに書き出し、何もダウンロードしません。JupyterLab はトークンを求めません。プラットフォームの入口が、開いている人をすでに知っているからです。ラボの横のターミナルには専用の Python がないので、docker exec jupyter に続けて実行するコマンドを書き、ラボの Python を使います。

  1. コンテナーのページを開く. バーの「つくる」を開き、「コンテナーを実行」を選びます。ページは誰でも開けて、Git ラボと SQL ラボはアカウントなしで起動できます。ほかのラボには無料アカウントが必要です。アカウントを作成してサインインし、「起動」を押します。
  2. ラボを探す. 「サンプルラボ」のカードにすべてのサンプルが並んでいます。ロールアップ:バッチ、不正証明、データ可用性を探します。
  3. 「起動」を押す. 「起動」はそのまま1回の操作で実行します。「先にファイルを編集」は compose ファイルを開くので、起動する前に変更できます。
  4. 開く. ラボのページのバーに JupyterLab というリンクがあります。押すとブラウザーで JupyterLab が開くので、ファイルエディターで rollup.py を読みます。次に「ターミナルを開く」を押し、docker exec jupyter python3 steps/dispute.py と入力すると、うそつきのシーケンサーが二分探索で捕まり、そのバッチが取り消される様子が表示されます。

生徒に提出してもらうもの

これらのファイルを使って、自分で選んだ問いに答える自分のノートブックを提出してもらいます。たとえば、100万件の送金のバッチには二分探索の質問が何回必要か、データが削除される前にチャレンジ期間をどこまで長くできるか、自分で決めた確信を得るにはサンプルが何回必要か、などです。JupyterLab の File、Download でダウンロードします。そこに、分かったことを自分の言葉で1、2文書いてもらいます。自動では採点されません。この文が、理解できたかどうかを示します。さらに力を見たいときは、チャレンジ期間がなぜ、その裏にあるブロブが削除される前に終わらなければならないのかを説明してもらいます。

このラボの基本レッスン

Rollup Basics は、このラボで進める小さなレッスンです。生徒はバッチを投稿し、うそつきのシーケンサーを二分探索で捕まえ、チャレンジ期間が閉じるのを見て、隠されたデータをサンプリングで探し、ブロブが削除されるのを見て、引き出しがいつ出られるかを計算します。

無料の個人アカウントでは「ホーム」にある Basics モジュールに入っていて、どの学校もライブラリーの Basics フォルダーからコピーできます。あえて小さくしてあり、ラボで進めるレッスンがどういうものかを先生に見せる役目です。あとはラボが受け持ちます。変更したいときは、自分のモジュールにコピーしてください。大学向けモジュール「ロールアップとデータ可用性」も、同じラボで進めます。

GitHub のコード

compose ファイルには Dockerfile がありません。公開されている既存のイメージをひとつだけ使います。Jupyter Docker Stacks の scipy-notebook を日付つきのタグに固定し、権限のない専用アカウントとメモリ 512 MB で動かします。おもちゃのコードは Python の標準ライブラリだけを使います。イメージのライセンスは BSD-3-Clause で、私たちは再配布していません。起動のたびに、固定の文章から Python ファイルをすべて書き出し、ランダムな選択はすべて固定のシードから作るので、どのコピーも同じ結果を表示し、何もダウンロードされません。限界もあります。本物のロールアップのノード、メインチェーン、証明の仕組みはラボで動かないので、メインチェーンは Python のクラス、時間はスロットの番号で表します。有効性の確認は、本物のロールアップが短い証明を確かめるところを、バッチの再実行で代えています。ラボを止めると何も残らないので、生徒は先にノートブックをダウンロードします。

課題として出す

何を提出するかを課題に書いておきます。

  1. ラボを作る. モジュールで課題を追加し、「コンテナーラボ」のカードを選んでから「GitHub リポジトリ」を選びます。https://github.com/mitsurutech/lab-rollup-lab とブランチ main を指定します。compose ファイルは既定の compose.yaml です。変更したい場合は、たとえば別のチャレンジ期間、もっと長いバッチ、シーケンサーの別のうそを使うときは、先にリポジトリをフォークしてください。
  2. 公開して試す. 「公開」すると、確認したコミットに固定されるので、あとでリポジトリを変更しても、すでに出したラボは変わりません。まず自分のコピーを起動してください。
  3. 配布する. ほかの課題と同じように配布します。期限を付けることもでき、課題には何をするか、何を提出するかを書いておきます。
  4. 提出物を採点する. 生徒のコピーを開いて提出された内容を確認し、採点します。足りない場合は理由を書いて差し戻します。

このラボを試す、そして費用

無料の個人アカウントで、このラボの基本レッスンに取り組めます。毎月、ほとんどのレッスンに足りる無料クレジットがあり、カードは要りません。クラスで使う場合、学校は最初の365日間、生徒50人まで無料で、その後は生徒1人あたりの年額です。すべてのラボが含まれ、教職員は無料です。

よくある質問

トークンやパスワードを入力しなくてよいのはなぜですか。
ラボのウェブページには、プラットフォームの入口を通ってしか届きません。入口はあなたが誰かをすでに知っていて、あなたとモジュールを教える先生だけを通します。そのため JupyterLab はトークンなしで起動します。ほかの人が届くマシンでは、この設定で動かさないでください。
ターミナルで docker exec jupyter を使うのはなぜですか。
ラボのターミナルにはいくつかのクライアントが入っていますが、Python はありません。docker exec jupyter は、Python のあるラボのコンテナーの中でコマンドを実行します。JupyterLab にも、File、New、Terminal で開く自分のターミナルがあります。
ラボでは本物のロールアップやチェーンが動きますか。
いいえ。ラボは起動しても何もダウンロードしない既製のイメージ1つで、ロールアップのノードもメインチェーンも証明の仕組みも入っていません。メインチェーンは Python のクラス、時間はスロットの番号です。ただし、スロットの長さ、エポック、ブロブを保管する4096エポックは本物の数値なので、チャレンジ期間と削除の計算は本物と同じです。
コインや価格の話は出てきますか。
いいえ。ラボもモジュールも技術の話だけです。ロールアップがデータをどう投稿するか、まちがったバッチをどう捕まえるか、データをどれだけ保管するか、出るのにどれだけかかるかを扱います。残高は辞書に入った整数で、ラボの中のものには何の価値もありません。