第IV部:Sibunaプロトコル¶
実装どおりのワイヤープロトコルを規定します。中間ページの往復、状態を持たないチャレンジレコード、二つの解答形式、検証の順序、一回限りの使用の強制、セッションCookieです。
チャレンジの往復¶
-
有効なセッションを持たないページ遷移はポリシーエンジンに達し、
CHALLENGEに分類されます。リクエストがtext/htmlを受け付けるので、デーモンは200と中間ページ、そしてヘッダーX-Sibuna-Status: CHALLENGEで応答します。HTMLを受け付けないAPIクライアントは401と、すぐに取得できるchallengeURLを含むJSONボディーを受け取ります。どちらの場合も、応答は要件チケットを運びます。これは、この判断が要求するチャレンジ(アルゴリズム、作業ビット、開示数)とルールのハッシュを、専用に導出した鍵による鍵付きBLAKE3タグでこのクライアント向けに封印したもので、チャレンジの有効期間一つ分だけ有効です。 -
中間ページは
GET /__sibuna/challenge.json?path=<original URL>&need=<ticket>を取得します。有効なチケットがあれば、それがチャレンジを決めます。作業量はそれを要求した判断によって固定され、報告されたURLと取得リクエスト自身のヘッダーから再計算されることはありません。取得リクエストのヘッダー(Accept、Sec-Fetch-*)はページ遷移のものとは異なるからです。有効なチケットがない場合(URLを無視するAPIクライアントや、有効期間を過ぎて開いたままのページ)、サーバーは報告されたURLを評価します。URLはリクエスト行を読むのと同じ関数でパスとクエリに分けられ、パスは許可の判断で使う正規形に変換されます(SID 0009)。8 KiBより長いURLは切り詰めずに414で拒否し、正規形を持たないパスは400で拒否します。チケットは助言にすぎません。許可の判断では依然としてセッションの作業レベルを確認するので、再送や偽造したチケットは保有者に作業を課すだけです。 -
応答はチャレンジレコードです。
{"id":"AQEND...70 chars","algorithm":"posw","difficulty":13,"challenges":16,"expires_at":1757241234}
hashcashでは、difficultyはビット数で、challengesは0です。 -
Web WorkerがWebAssemblyモジュールで、あるいはWebAssemblyが使えなければJavaScriptの証明器で(第VII部)これを解き、次のいずれか
{"challenge_id":"...","nonce":"90766"}
または
{"challenge_id":"...","proof":"<base64url, 32(1 + t(n+1)) bytes>"}
を
POST /__sibuna/verifyに送信します。 -
成功すると、サーバーは
Set-Cookieヘッダー付きの200 {"status":"ok"}で応答し、ページは元の場所を再読み込みします。以後のリクエストはすべてCookieを運び、ポリシーの評価の前に許可されます。
状態を持たないチャレンジレコード¶
pub fn create_challenge_with_spec(
&self,
client_ip: &[u8],
user_agent: &[u8],
now: u64,
spec: ChallengeSpec,
rule_hash: u64,
) -> Challenge {
self.adaptive.observe(now.saturating_mul(1000));
let effective = ChallengeSpec {
difficulty: spec.difficulty.saturating_add(self.adaptive.bump()),
..spec
};
let fingerprint = self.fingerprint(client_ip, user_agent);
let difficulty = effective.parameter();
let challenges = match effective.algorithm {
Algorithm::Hashcash => 0,
Algorithm::Posw => effective.posw_challenges,
};
let mut payload = [0u8; ID_PAYLOAD_LEN];
payload[0] = ID_VERSION;
payload[1] = effective.algorithm.to_byte();
payload[2] = difficulty;
payload[3] = challenges;
payload[4..12].copy_from_slice(&now.to_le_bytes());
payload[12..20].copy_from_slice(&fingerprint.to_le_bytes());
payload[20..28].copy_from_slice(&self.next_nonce(now, fingerprint).to_le_bytes());
payload[28..36].copy_from_slice(&rule_hash.to_le_bytes());
let mut raw = [0u8; ID_RAW_LEN];
raw[..ID_PAYLOAD_LEN].copy_from_slice(&payload);
raw[ID_PAYLOAD_LEN..].copy_from_slice(&self.challenge_tag(&payload));
Challenge {
id: encoded::encode(&raw),
algorithm: effective.algorithm,
difficulty,
challenges,
expires_at: now.saturating_add(u64::from(self.challenge_ttl)),
}
}
識別子はEncoded<70>です。テキストはちょうどその長さの配列に置かれるので、チャレンジの発行でメモリを確保することはありません。ChallengeSpec::parameterは作業ビットを層ごとの単位に対応付けます。Hashcashのビット(最大64)か、PoSWの深さ(difficulty - 3を4から24の範囲に収めた値)です。
注目すべき点が三つあります。
- 適応的な難易度。コーディネーターは、チャレンジの発行率の指数加重移動平均を三つのアトミック変数で保持します。毎秒50チャレンジという基準を超えると、発行率が2倍になるごとに作業ビットを一つ加え、最大で六つまで加えます。大量アクセスは指数的に多くを支払い、静かなトラフィックは基本コストのままです。
- nonceはPRFの出力です。チャレンジ鍵を鍵とし、カウンター、時刻、フィンガープリントから計算します。nonceは一意(カウンターによる)で予測不能(鍵による)なので、敵対者は発行されていない識別子の解答を事前に計算できません。また、ホットパスでオペレーティングシステムにエントロピーを求めることもありません。
- 難易度はタグの中に含まれます。クライアントがレコードを書き換えて難易度を下げることはできません。証明を調べる前に、タグの確認で失敗するからです。
検証の順序と一回限りの使用¶
pub fn verify_and_mint(
&self,
challenge_id: &[u8],
solution: Solution<'_>,
client_ip: &[u8],
user_agent: &[u8],
now: u64,
) -> Result<Verified, VerifyError> {
let record = self.decode(challenge_id)?;
let expires_at = record.issued_at.saturating_add(u64::from(self.challenge_ttl));
if now > expires_at || record.issued_at > now.saturating_add(CLOCK_SKEW_SECONDS) {
return Err(VerifyError::ChallengeExpired);
}
if record.fingerprint != self.fingerprint(client_ip, user_agent) {
return Err(VerifyError::FingerprintMismatch);
}
check_solution(challenge_id, &record, solution)?;
self.spent.mark_spent(&record.tag, expires_at, now).map_err(|error| match error {
SpendError::DoubleSpend => VerifyError::DoubleSpendAttempt,
SpendError::Full => VerifyError::StoreFull,
})?;
let work = WorkLevel {
algorithm: record.algorithm.to_byte(),
bits: record.algorithm.work_bits(record.difficulty),
};
Ok(Verified {
token: self.mint_token(now, record.rule_hash, record.fingerprint, work),
algorithm: record.algorithm,
difficulty: record.difficulty,
challenges: record.challenges,
ttl_seconds: self.token_ttl,
})
}
この順序は意図したものです。タグ、経過時間、結び付きは定数時間の確認で、ハッシュ計算の前に不正なデータを拒否します。誤った証明でチャレンジを消費してはならないので、使用済み集合への書き込みはcheck_solutionが成功した後だけです。同じ有効な解答を二つのスレッドが検証すると、mark_spentで競合します。シャードのロックがそれらを直列化し、ちょうど一方が勝ち、もう一方はVerifyError::DoubleSpendAttemptを受け取ります。条件issued_at > now + 60(CLOCK_SKEW_SECONDSは60)は、時計が1分より進んでいるノードが発行したレコードを拒否します。そうしなければ、チャレンジの寿命が延びてしまいます。
エラーはElm形式の診断(第X部)とともに400としてクライアントに返ります。各VerifyErrorはsibuna_core::errors::ErrorKindに変換され、その説明が応答のボディーになります。エンドツーエンドテストは、応答のボディーにDOUBLE SPEND、FINGERPRINT MISMATCH、WRONG SOLUTION TYPE、MALFORMED CHALLENGEが含まれることを確認します。