Sibuna技術ガイド 1.0.0-beta.3 ドキュメント
言語: 日本語
English简体中文한국어日本語EspañolDeutschहिन्दीالعربية
このページの内容

第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をたどる見境のないクローラーは、自ら禁止されます。