第VII部:ブラウザーの作業証明エンジン¶
サーバー自身の検証器のクレートをコンパイルしたWebAssemblyモジュール、Web Workerのプロトコル、JavaScriptによる代替の証明器、中間ページを見ていきます。
一つのソース、二つのターゲット¶
ビルドへの組み込み¶
ブラウザーのソルバーは、サーバーが検証に使うのとまったく同じソースをコンパイルします。cmd/sibuna-pow-wasmはcdylib型のno_stdライブラリクレートで、wasm32-unknown-unknown向けにビルドされ、依存するのはワークスペースのクレートsibuna-powとsibuna-cryptoだけです。
# cmd/sibuna-pow-wasm/Cargo.toml
[lib]
crate-type = ["cdylib", "rlib"]
[dependencies]
sibuna-crypto = { workspace = true }
sibuna-pow = { workspace = true }
# Cargo.toml(ワークスペースのルート):モジュールはサイズ優先でビルドする
[profile.release.package.sibuna-pow-wasm]
opt-level = "z"
debug = false
strip = true
デーモンはこのモジュールを埋め込みます。そのビルドスクリプト(cmd/sibuna/build.rs)は、入れ子のcargo rustc -p sibuna-pow-wasm --target wasm32-unknown-unknown --profile wasmをワークスペースのターゲットディレクトリ(target/wasm32-unknown-unknown/wasm/)に対して実行します。入れ子のビルドはwasmプロファイルのディレクトリだけをロックするので、外側のビルドを待つことはありません。最終リンクには--compress-relocationsを渡します。スクリプトは結果がWebAssemblyのマジックバイトで始まることを確認し、ビルドの出力ディレクトリにコピーします。WebAssemblyターゲットのないビルドでは、SIBUNA_POW_WASM=<path>でビルド済みのモジュールを代わりに埋め込みます。そしてデーモンはそのバイト列をバイナリに含めます。
/// ブラウザーのソルバー。`build.rs`が`cmd/sibuna-pow-wasm`からビルドする。
pub const WASM_SOLVER: &[u8] =
include_bytes!(concat!(env!("OUT_DIR"), "/sibuna-pow.wasm"));
/// ソルバーのWeb Worker。
pub const WORKER_JS: &str = include_str!("../../../web/worker.js");
食い違い得る二つ目の実装は存在しません。モジュールはデーモンから/__sibuna/wasm/sibuna-pow.wasmで、1時間のキャッシュヘッダー(Cache-Control: public, max-age=3600)付きで配信されます。上のプロファイルでビルドすると、両方の層を含むモジュールは14,744バイトです(benchmarks/results/primitives-latest.jsonのwasm_bytes)。
エクスポート¶
モジュールは六つの関数をエクスポートし、ワーカースクリプトはそれらを名前で呼び出します。
| エクスポート | 目的 |
|---|---|
sibuna_get_buffer_ptr() / sibuna_get_buffer_len() |
ワーカーがチャレンジ文字列を書き込む256バイトの入力バッファー |
sibuna_solve_step(ptr, len, bits, start, max_steps) |
Hashcash:startからmax_steps個のnonceを探索します。nonce、またはすべてのビットが1の番兵値を返します |
sibuna_solve_sha256(ptr, len, bits) |
nonce 0から一回のバッチで行うHashcash(u32::MAXステップのsibuna_solve_step) |
sibuna_posw_solve(len, depth, challenges) |
逐次作業:バッファーに対して証明器を実行し、証明の長さを返します。引数が不正なら0を返します |
sibuna_posw_proof_ptr() |
証明器の作業領域における証明のバイト列の開始位置 |
証明器の作業領域、つまり保持する上位の段、兄弟のスタック、証明は、約92 KiBの静的な領域です。アロケーターはリンクされず、モジュールにはインポートがありません。Workspace::newはconst fnなので、この静的領域はゼロ初期化されたメモリだけを消費し、モジュール内の初期化済みデータにはなりません。
#[unsafe(no_mangle)]
pub unsafe extern "C" fn sibuna_solve_step(
challenge_ptr: *const u8,
challenge_len: usize,
difficulty_bits: u32,
start_nonce: u64,
max_steps: u32,
) -> u64 {
let challenge: &[u8] = if challenge_len == 0 {
&[]
} else {
// SAFETY: 呼び出し側は、`challenge_ptr`に`challenge_len`バイトの読み取り可能な
// 領域があり、呼び出しの間は変化しないことを保証する。
unsafe { core::slice::from_raw_parts(challenge_ptr, challenge_len) }
};
Search::new(challenge)
.find(difficulty_bits, start_nonce, u64::from(max_steps))
.unwrap_or(EXHAUSTED)
}
エクスポートはこのクレートの外部関数の境界であり、unsafeコードがある唯一の場所です。入力バッファーと証明器の作業領域はExportCell内の静的変数です。ExportCellはUnsafeCellのラッパーで、理由を明記したうえでSyncと宣言しています。共有メモリを持たないWebAssemblyインスタンスは一つのスレッドで動き、各エクスポートは参照を作り、使い、戻る前に破棄するので、一つのセルへの参照が同時に二つ以上生きることはありません。テストがエクスポートを直接呼び出すホスト上では、テスト専用のミューテックスが呼び出しを直列化します。パニックはメッセージを整形せずにトラップします(unreachable命令)。これにより、モジュールに整形のコードやインポートが入りません。sibuna-powの関数は全域的で決してパニックしないので、パニックは構成上到達不能です。
接頭辞の事前ハッシュ¶
Hashcashの内側のループは、チャレンジとコロンを一度だけ吸収し、nonceごとにSHA-256の状態を複製します。そのため各候補のコストは圧縮二回ではなく一回です。探索はsibuna_pow::hashcash::Searchで、ブラウザー用モジュールとネイティブの参照ソルバーが共有します。
pub fn new(challenge: &[u8]) -> Self {
let mut prefix = Sha256::new();
prefix.update(challenge);
prefix.update(b":");
Self { prefix }
}
pub fn digest(&self, nonce: u64) -> Digest {
let mut buf = [0u8; NONCE_DIGITS_MAX];
let mut hasher = self.prefix.clone(); // 吸収済みの接頭辞を値としてコピー
hasher.update(format_decimal(nonce, &mut buf));
hasher.finalize()
}
pub fn find(&self, bits: u32, start: u64, steps: u64) -> Option<u64> {
let mut nonce = start;
for _ in 0..steps {
if meets_bits(&self.digest(nonce), bits) {
return Some(nonce);
}
nonce = nonce.wrapping_add(1);
}
None
}
ハッシュの状態は約110バイトの単なる値なので、複製は安価です。逐次作業の証明器も同じ工夫を使います。ステートメント\(\chi\)をbase_hasherで一度だけ吸収し、ノードごとに複製します。今では検証器も同様です。ステートメントを一度吸収した状態から、チャレンジされた各葉を導きます。これにより、同じダイジェストのまま検証が圧縮\(t\)回分安くなります。
サーバーでは、圧縮関数は実行時に検出したx86-64のSHA拡張命令またはARMv8のSHA-2命令を使います。ブラウザーにはそのような命令がなく、ソルバーは時間のほぼすべてを移植可能な圧縮関数(crates/crypto/src/sha256/portable.rs)で費やします。この関数はWebAssembly向けに書かれています。64ラウンドは展開され、メッセージスケジュールは16語の窓に置かれ、16番目以降の各ラウンドはもう必要のない語を上書きします。8個の作業変数は、ずらすのではなく、ラウンドごとに名前を付け替えます。
fn compress_block(state: &mut State, block: &Block) {
let mut w = [0u32; 16];
for (word, bytes) in w.iter_mut().zip(block.as_chunks::<4>().0) {
*word = u32::from_be_bytes(*bytes);
}
let [mut a, mut b, mut c, mut d, mut e, mut f, mut g, mut h] = *state;
eight_rounds!(w, 0, a, b, c, d, e, f, g, h);
eight_rounds!(w, 8, a, b, c, d, e, f, g, h);
// ... ラウンド16から55
eight_rounds!(w, 56, a, b, c, d, e, f, g, h);
for (word, value) in state.iter_mut().zip([a, b, c, d, e, f, g, h]) {
*word = word.wrapping_add(value);
}
}
/// スケジュール語W(i)を返す。ラウンド16以降ではその場で計算する。
#[inline(always)]
fn schedule(w: &mut [u32; 16], i: usize) -> u32 {
if i >= 16 {
let w15 = w[(i + 1) % 16];
let w2 = w[(i + 14) % 16];
let s0 = w15.rotate_right(7) ^ w15.rotate_right(18) ^ (w15 >> 3);
let s1 = w2.rotate_right(17) ^ w2.rotate_right(19) ^ (w2 >> 10);
w[i % 16] = w[i % 16]
.wrapping_add(s0)
.wrapping_add(w[(i + 9) % 16])
.wrapping_add(s1);
}
w[i % 16]
}
各eight_rounds!は変数名を一巡させます。マクロはラウンドごとに変数名を一つずつ回転させて渡すので、一つのラウンドが書き込むのは二つだけで、残りの六つを移動することはありません。ラウンドの添字がリテラルなので、スケジュールの位置はすべて定数になり、ブロック全体が分岐のないコードになって、値はWebAssemblyのローカル変数に置かれたままになります。この配置は、ループを展開しない64語のスケジュールと比べて、V8で約20%、ネイティブで約14%速く動きます(Rust実装で測定、2026年10月)。
ワーカーのプロトコル¶
ページはweb/worker.jsにメッセージを一つ送り、進捗、代替手段、結果のメッセージを受け取ります。
// ページ -> ワーカー
{ challenge: spec.id, algorithm: spec.algorithm, difficulty: spec.difficulty,
challenges: spec.challenges }
// ワーカー -> ページ
{ type: 'progress', iterations: 40000 }
{ type: 'fallback', message: 'Wasm unavailable; running JS prover' }
{ type: 'solved', challenge: spec.id, solution: { nonce: '90766' } } // hashcash
{ type: 'solved', challenge: spec.id, solution: { proof: '<base64url>' } } // posw
{ type: 'error', message: '...' }
ワーカーはまずWebAssemblyを試し、WebAssemblyが存在しない、ポリシーで遮断されている、インスタンス化に失敗する、のいずれかの場合は純粋なJavaScriptに切り替えます。JavaScriptの証明器はsibuna-powのRustの証明器をラベル単位で写したもので、バイト単位で同一の出力を生成します。テストは両方の層について固定したnonceと証明を確認し、SID 0010は、ソルバーがヘッドレスブラウザーでWebAssemblyとJavaScriptによる代替手段の両方で合格することを要求します。JavaScriptの証明器はずっと遅いですが、どのブラウザーでも通過できることを保証します。
較正¶
一台のノートPCでの平均解答時間から難易度を選んではいけません。Hashcashには幾何分布の裾があります。ブラウザーで測った時間には、スケジューリング、温度の状態、起動、コンパイルが含まれます。デプロイの較正では、ブラウザーのバージョン、端末、アルゴリズム、パラメーター、繰り返した解答の分布を記録すべきです。モジュールの取得とコンパイルは、定常状態でのハッシュ計算と分けて扱ってください。
リポジトリにあるネイティブのプリミティブの測定は、スマートフォンやブラウザーでの解答時間を約束する根拠にはなりません。WASMモジュールは同じ算術を実行しても、起動、実行、メモリのコストが異なり得ます。ネイティブではサーバーはSHA-NIでハッシュを計算しますが、ブラウザーは上で述べた移植可能な圧縮関数を実行します。ワーカーのメッセージは、サーバーのリクエストハンドラーにタイマーを加えずにそれらのコストを測れる境界になります。
中間ページ¶
ページ(web/challenge.html、デーモンに埋め込み)は、カード、進み具合を示さない進捗バー、状態の行を持つ一つのHTMLファイルです。自分の場所に対するチャレンジを要求し(?path=)、ワーカーを起動し、fetchで解答を送信し、成功すると再読み込みします。fetchの呼び出しはジッター付きの指数バックオフで再試行し、検証の4xx応答は診断のタイトルとともに表示します。ページのContent-Security-Policyは、ソルバーのブロックというただ一つのスクリプトだけを、そのSHA-256ハッシュで許可します。ハッシュはデーモンが埋め込みページから一度だけ計算します。画面外のハニーポットのリンク(/__sibuna/honeypot)は、人にもスクリプトを実行するブラウザーにも見えません。すべてのhrefをたどる見境のないクローラーは、自ら禁止されます。