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

無料レッスン

小さなロールアップ: バッチと状態ルート

このレッスンのあとで: 送金のバッチを状態に適用し、その状態ルートを計算できる。

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

4件の送金と、1つの短いハッシュ

ロールアップは送金のリストを受け取り、順番に実行して、新しい残高にたどり着きます。そして、そのリストと、残高の短いハッシュ1つをメインチェーンに投稿します。

今日は、小さなシーケンサーがまさにそれをするのを見てから、投稿されたものから自分で残高を作り直します。

このレッスンのゴール

メモ

送金のバッチを状態に適用し、その状態ルートを計算できる。

キーワード

ことばいみれい
状態ある時点での、すべての口座の残高
送金送り手が受け手にある額を払うこと("ana", "ben", 30)
シーケンサー送金の順番を決め、バッチを投稿する役
状態ルート状態全体を表す、1つのハッシュ
再実行結果を確かめるために、投稿された送金をもう一度実行すること

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

シーケンサーは送金を順番に適用する

シーケンサーは最後の状態から始め、送金を1件ずつ順番に適用します。送金は、その額を送り手から受け手に移します。

送り手が払えない送金は飛ばされ、状態はそのままです。これはロールアップの規則なので、バッチを再実行する人も全員それを飛ばします。順番は大事です。同じ送金でも、順番が違えば結果が変わることがあります。

4件の送金のバッチを実行する

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

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

例: ラボの表示

手順送金ana、ben、chen、devルートの先頭
開始なし100、50、20、043bde9ff8fa6
1ana が ben に3070、80、20、030d76225196a
2ben が chen に7070、10、90、06642265fce11
3chen が dev に500、飛ばされる70、10、90、06642265fce11
4chen が dev に1570、10、75、15772f7dedbc41

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

ルートが状態を固定する

ラボは残高を名前の順に並べて ana:70,ben:10 のような1行にし、それをハッシュします。どれか1つの残高が変わると、ルートはまったく別の値になります。

メインチェーン上のロールアップのコントラクトは、各バッチのルートを保管します。保管している最後のルートから始まらないバッチは拒むので、誰もバッチを飛ばしたり書き換えたりできません。ラボの2回目の投稿は拒まれ、None と表示されました。

試そう: 手で作る状態ルート

コード: python
import hashlib

state = {"ben": 5, "ana": 10}

text = ",".join(name + ":" + str(state[name]) for name in sorted(state))
print(text)
print(hashlib.sha256(text.encode()).hexdigest()[:12])

state["ben"] = 6
text = ",".join(name + ":" + str(state[name]) for name in sorted(state))
print(text)
print(hashlib.sha256(text.encode()).hexdigest()[:12])
# 1行目の ana と ben の順番を入れ替えましょう。ルートは変わるでしょうか。

よくある間違い

注意

状態ルートには残高が保存されている、と考える人は多いです。ルートは指紋なので、そこから残高を読むことは誰にもできません。残高を知るには投稿データが要ります。それを再実行して、ルートと照らし合わせます。

投稿データから状態を作り直す

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

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

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

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