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

用語集

許可

リクエストをオリジンへ転送する判断です。Sibunaでは、有効なセッション、ALLOWルール、バイパス対象の静的パス、レピュテーションのallow接頭辞のいずれかによって許可します。許可がWAFの拒否を覆すことはありません。

Aho-Corasickオートマトン

入力を一度走査するだけで、固定したパターン集合のどのパターンでも見つける有限オートマトンです。Sibunaは失敗リンクを密な遷移表に組み込むので、各バイトのコストは表の読み込み一回です。

禁止テーブル

禁止したクライアントのアドレスを期限とともに持つ、4,096個のロックフリーなスロットです。ハニーポットと、クラスターで共有するレピュテーションが書き込み、すべてのリクエストで読みます。

キャンペーン

ペイロードの埋め込みベクトルが互いにコサイン距離0.35以内にあるセキュリティインシデントのまとまりです。ヒューリスティックなグループ分けであり、同じ発信元であることの証明ではありません。

チャレンジレコード

クライアントが解くべき、70文字の状態を持たない識別子です。バージョン、アルゴリズム、難易度、開示数、発行時刻、クライアントのフィンガープリント、PRF nonce、ルールのハッシュ、16バイトの鍵付きBLAKE3タグを含みます。発行してもサーバーには何も書き込みません。

難易度、作業ビット

二つの層の規模を決める一つの整数です。Hashcashでは先頭のゼロビットの数、逐次作業では木の深さに3を足した値です。

Edge

--data-dir(一つのノード上のSQLiteファイル)、または--database-urlと--cluster-node(クラスターで共有する一つのPostgreSQLデータベース)を使うSibunaのデプロイです。どちらの運用構成にも、永続的なポリシー、共有レピュテーション、インシデントのフォレンジックを提供します。

エンジンスロット

公開中のポリシーエンジンを参照カウント付きポインターとして置く場所です。ワーカーは分類の間、参照を保持します。ストレージスレッドはリクエストの経路の外で新しいエンジンを構築し、ポインター交換で公開します。古いエンジンは、最後の読み手が参照を手放したときに解放されます。

フィンガープリント

クライアントのアドレスとUser-Agentの鍵付きハッシュです。チャレンジとトークンに結び付けるので、どちらも別のクライアントから再利用できません。

Forward auth

イングレスがSibunaに、リクエストを許可するか(200)、チャレンジ、拒否、制限するか(401、403、429)を問い合わせ、オリジンへのプロキシはイングレス自身が行うデプロイ方式です。

Gate

作業証明による許可、セッション、ルール、レピュテーション、GCRAによる制限、禁止を備え、アプリケーションの検査を持たない運用構成です(--gate)。

GCRA

Generic Cell Rate Algorithmです。クライアントごとに一つの理論到着時刻を持ち、\(N\)個のバーストを許可した後は送出間隔ごとに一つのリクエストを許可します。窓の境界はありません。

Hashcash

第一層です。チャレンジ、コロン、十進数のnonceを連結したもののSHA-256が先頭に\(b\)個のゼロビットを持つようなnonceを探します。期待試行回数は\(2^b\)回で、検証はハッシュ一回です。

ハニーポット

/__sibuna/honeypotを指す見えないリンクです。たどったクライアントは禁止され、レピュテーション\(-100\)のインシデントが記録されます。

アイドル接続回収スレッド

--idle-timeoutより長く無通信の接続を閉じるスレッドです。これにより、遅いクライアントが接続スレッドを占有し続けることはできません。

中間ページ

保護されたページの代わりに配信する組み込みのHTMLページです。チャレンジを取得し、Web Workerで解き、解答を送信して再読み込みします。

JA4

FoxIOが定義した36文字のフィンガープリントで、クライアントがTLS接続をどのように開くか(プロトコル、TLSバージョン、サーバー名、暗号スイートと拡張の数、ALPN、ソートした暗号スイートと拡張のハッシュ)を表します。Sibunaはこれを計算しません。信頼するイングレスが--ja4-headerで指定したヘッダーで転送する値を読み、ルールはja4フィールドでこれと照合します(SID 0014)。チャレンジとトークンに結び付けるクライアントのフィンガープリントとは無関係です。

鍵付きBLAKE3

Sibunaの鍵スケジュール、チャレンジタグ、セッションタグ、フィンガープリント、チャレンジのnonceを支える擬似ランダム関数です。

MACトークン

標準のセッションCookieです。40バイトのペイロード(バージョン、作業レベル、タイムスタンプ、期限、ルールのハッシュ、フィンガープリント)と16バイトの鍵付きBLAKE3タグからなり、定数時間で検証します。

作業レベル

セッションの保有者が実際に解いた方式と作業ビットで、トークンに記録されます。ルートがセッションを許可するのは、そのレベルがルートの要件に達するときだけです。

開示

逐次作業証明における、一つの葉のラベルと、その葉から根までの経路上の兄弟ラベルの組です。検証者は経路を再計算し、コミットメントと比較します。

逐次作業証明(PoSW)

第二層です。各ラベルがそれ以前のすべてのラベルに依存するCohen-Pietrzakのハッシュグラフを使い、証明者のコア数にかかわらず\(2^{n+1}-1\)回の逐次ハッシュを強制します。検証は\(t(n+1)\)回のハッシュです。

レピュテーショントライ

ポリシーファイルとip_reputationテーブルから得たallow、deny、challengeの接頭辞を保持する128ビットの基数トライです。

Robin Hood使用済み集合

解かれたチャレンジのタグを持つ、容量固定のオープンアドレス法のテーブルです。有効な解答が二度提出されることを防ぎます。

ルールのハッシュ

チャレンジを要求したルールの名前の64ビットハッシュです。チャレンジ、トークン、X-Sibuna-Rule-Hashヘッダーで運ばれます。

Shield

標準の運用構成です。Gateに意味解析ファイアウォールを加えたものです(--shield)。

SID

Sibuna Discussionの記録です。docs/sid/recordsにある論文形式の設計文書で、システムの一部分を支える前提、証明、測定を示します。

運用構成

GateとShieldという二つの製品の形のいずれかです。ストレージとクラスタリングはどちらでも選択できます。

WEIGH

判断を下す代わりに、リクエストのスコアに符号付きの重みを加えるルール動作です。合計がしきい値以上になると、追加の作業ビット付きでチャレンジするか、拒否します。

Zaxonlite

SID 0005の組み込みSQLite複製エンジン(Multi-Paxos)です。SID 0011でSQLiteとPostgreSQLによるストレージに置き換えられました。そのクラスターオプションを指定すると、現在は起動がRemovedOptionで停止します。

参考文献

  • Aho, A. V., and Corasick, M. J. 「Efficient string matching: an aid to bibliographic search.」 Communications of the ACM 18(6), 1975.
  • ATM Forum. Traffic Management Specification Version 4.0, af-tm-0056.000, 1996(Generic Cell Rate Algorithm).
  • Back, A. "Hashcash: a denial of service counter-measure." 技術報告, 2002.
  • Blocki, J., Lee, S., and Zhou, S. 「On the security of proofs of sequential work in a post-quantum world.」 Information-Theoretic Cryptography (ITC), 2021.
  • Celis, P. Robin Hood Hashing. 博士論文, University of Waterloo, 1986.
  • Cohen, B., and Pietrzak, K. 「Simple proofs of sequential work.」 EUROCRYPT, 2018.
  • Dwork, C., and Naor, M. 「Pricing via processing or combatting junk mail.」 CRYPTO, 1992.
  • Fiat, A., and Shamir, A. 「How to prove yourself: practical solutions to identification and signature problems.」 CRYPTO, 1986.
  • Fielding, R., Nottingham, M., and Reschke, J. HTTP Semantics, RFC 9110、およびHTTP/1.1, RFC 9112. IETF, 2022.
  • FoxIO. JA4+ Network Fingerprinting. https://github.com/FoxIO-LLC/ja4, 2023(JA4 TLSクライアントフィンガープリント).
  • Hanson, N. 「libinjection: SQL injection detection by tokenization.」 Black Hat USA, 2012.
  • Juels, A., and Brainard, J. 「Client puzzles: a cryptographic countermeasure against connection depletion attacks.」 NDSS, 1999.
  • Lamport, L. "The part-time parliament." ACM Transactions on Computer Systems 16(2), 1998、および"Paxos made simple." ACM SIGACT News 32(4), 2001.
  • Mahmoody, M., Moran, T., and Vadhan, S. 「Publicly verifiable proofs of sequential work.」 Innovations in Theoretical Computer Science (ITCS), 2013.
  • O'Connor, J., Aumasson, J.-P., Neves, S., and Wilcox-O'Hearn, Z. BLAKE3: one function, fast everywhere. 仕様, 2020.
  • Vyukov, D. "Bounded MPMC queue." 1024cores.net, 2011(インシデントキューで使う、シーケンス番号付きのリング).
  • Wang, X., Hong, Y., Chang, H., Park, K., Langdale, G., Hu, J., and Zhu, H. 「Hyperscan: a fast multi-pattern regex matcher for modern CPUs.」 NSDI, 2019.
  • Sibuna Discussions 0001から0014、docs/sid/records、2026。プロセス、基礎アーキテクチャ、宣言的ポリシーエンジン、意味解析による検査、Zaxonliteストレージのアーキテクチャ、数学的基礎、コンソール管理インターフェース、AIボットのトラフィック監視、チャンク形式のリクエストボディー、Rustへの移植、sqlxによるストレージ、rustlsによるコンソールの外向きのTLS、コンソールのストレージ、イングレスから受け取る信頼できるJA4フィンガープリントを扱います。