解答例(抜粋)¶
これらの解答は議論を確かめるためのものであり、演習の代わりではありません。結果が異なるときは、まず前提を比べます。時間区間の端点、何を作業として数えるか、書き込みがコミットされたかどうかは、食い違いのよくある原因です。
第I部:コストと確率¶
1.1.100万回の試行を100件のリクエストで割ると、リクエストあたり10,000回の試行です。総リクエスト数が100のままなら、セッションを共有してもこの計算は変わりません。実際のシステムでは、二つ目のプロセスがフィンガープリントとルーティングの結び付きを満たせるかどうかを判断しなければなりません。その条件は償却の式の外にあります。
1.2.超過分は\(1000 - 600 = 400\)レコード/sです。512レコードの空のキューは、流体モデルでは\(512/400 = 1.28\)秒を稼ぎます。実際の生産者はバーストで到着し、消費者はバッチでコミットするので、最初に破棄が起きる正確な時刻は到着とコミットの時刻に依存します。
第II部:先行事例¶
2.1.一つのソースを二回コンパイルしたものは、ステートメント、nonceのエンコーディング、木の形、開示の配置について自分自身と食い違うことはありません。食い違うにはコンパイラーのバグが必要です。ただし、構成が健全かどうか(暗号のレビュー)、ブラウザーのランタイムがそれを正しく実行するかどうか(WebAssemblyとJavaScriptの証明器をバイト単位で比較することで確かめます)、パラメーターが較正されているかどうか(測定)については、何も教えてくれません。
2.2.(a) Sibuna GateまたはAnubisで、バイナリ一つ。(b) Sibuna Shield、SafeLine、Cloudflare(Proプラン以上)。(c) 共有PostgreSQLデータベース(--database-url)を使うSibuna Edge、共有Valkeyストアを使うAnubis(状態のためであり、禁止のためではありません)、またはCloudflare。Dockerホストもサブスクリプションも使わずに三つすべてを満たす単一の製品は、ノードが一つのPostgreSQLデータベースを共有するSibuna Shield(--database-urlと--cluster-node)だけです。決め手になるのは「実行形態」「検査」「複数ノード」の行です。
第III部:暗号¶
3.0.裾の見積もりは\(e^{-4.6} \approx 0.010\)です。nonce空間を分割すると、試行が完了する速さは変わりますが、独立な各試行の成功確率は変わりません。重複した試行や調整のための作業によって、実際の並列実装の効率は下がることがあります。
3.1.各コミットメントが確率\(q\)で成功するなら、\(g\)個すべてが失敗する確率は\((1-q)^g\)です。少なくとも一つが成功する確率は\(1-(1-q)^g\)です。この式は、コミットメントの構築、クエリの予算、試行間の依存、特定の受理確率を持つコミットメントを見つけるのに必要な作業を数えていません。
3.2.深さ17で開示が16回なら、証明は\(32(1 + 16 \times 18) = 9248\)バイトです。開示が32回なら\(32(1 + 32 \times 18) = 18464\)バイトです。開示のバイト数は2倍になりますが、32バイトの根は相変わらず一回だけ送られます。
3.3.作業レベルがなければ、安いルートで得たセッションで、より多くの作業を要求する高価なルートへのリクエストが許可されてしまいます。timestampがなければ、トークンを「未来の時刻で」発行して、ポリシーより長く生き延びさせることができます。expiryがなければ、トークンは決して失効しません。rule_hashがなければ、上流はどのルールがクライアントを許可したかを知れません。fingerprintがなければ、別のマシンにコピーしたCookieが受理されてしまいます。タグが五つすべてを覆わなければならないのは、タグの外に残したフィールドは自由に書き換えられ、検証者にはそれが分からないからです。
第IV部:プロトコル¶
4.1.二つのブラウザーはアドレスとUser-Agentを共有するので、フィンガープリント、レート制限のセル、禁止のスロットを共有します。チャレンジ(それぞれが自分のnonceを持つ自分のレコードを取得します)、使用済み集合の項目、Cookieは共有しません。もう一方のブラウザーのCookieを再利用するには、NATの背後の攻撃者はそれをもう一方のマシンから読み取る必要があります。そうすればフィンガープリントは一致してしまいます。だからこそ、共有アドレスでは結び付きよりもHttpOnlyとSameSiteが重要になります。
第V部:状態と順序¶
5.1.ヘッダー部とボディーの最初の部分(64 KBのうちヘッダー部の後に収まる分まで)は接続バッファーにあり、write_all(request.body)で送られます。残りのバイトがまとめてバッファーに入ることはありません。relay_bodyがクライアント側のリーダーから16 KBずつ読み、それぞれをオリジンに書き込みます。ヘッダー部を先に送らなければならないのは、オリジンがボディーの前にContent-Lengthを必要とするからであり、また監査用のヘッダーがヘッダー部に含まれるからです。
5.2.送出間隔は100 ms、バースト許容量は9,900 msです。アイドル状態のクライアントは100件のリクエストをすぐに送れ、その後は100 msごとに1件です。端点を含む3,000 msまでの上限は130です。10秒の固定カウンターなら、最初の窓で100件、窓が切り替わった瞬間にさらに100件を許します。スライディングログなら任意の10秒でちょうど100件を許しますが、クライアントごとに100個のタイムスタンプを保存しなければなりません。
第VI部:アルゴリズム¶
6.1.名前に含まれるアポストロフィーや、orderという名前の普通のパラメーターは、SQLの式であることを示しません。部分文字列による検出器は、どちらも構文と取り違えかねません。構造による検出器は、演算子やリテラル同士の関係など、追加の証拠を探します。それでも上限のある検査であり、あらゆるアプリケーション言語のパーサーではありません。
6.2.LDAPのフィルターは、括弧、|、&、!、=から作られます。検出器には(と)のためのバイトクラス(新規)が必要で、|と&には既存の=とシェルの区切り文字のクラスを再利用できます。SQL検出器が引用符か恒真式を要求するのと同じ理由で、括弧一つではなく、)(や(|(のような並びに反応すべきです。
第VII部:ブラウザーエンジン¶
7.1.既定の16作業ビット(深さ13、開示16回)では、WebAssemblyで20 msと仮定した時間が、ノートPCのJavaScriptでは\(50 \times 20 = 1000\)ms、つまり1秒になり、遅いスマートフォンでは4秒になります。これらの数値は仮定です。ポリシーを設定する前に、自分たちのクライアントの端末で測定します。妥当なポリシーは次のとおりです。ページにfallbackメッセージを転送させ、それをサーバー側でメトリクスとして記録し、全員ではなく、WebAssemblyを遮断することが分かっているクライアントに一致するルールについてだけ難易度を下げます。
第VIII部:評価¶
8.2.Gateのadmittedの行では\(11.84 \times 211{,}345 / 10^6 \approx 2.50\)で、稼働中のコア数は四つのうち2.50です。したがってデーモンはCPU律速ではなく、上限を決めたのは負荷生成器です。リクエストあたり11.84 usのCPUが1マイクロ秒未満の分類コストをはるかに上回るのは、製品の行には、カーネルによるソケットの読み書き、パーサー、セッションタグの確認、メトリクスの加算、応答の整形、ライターのフラッシュ、負荷生成器と接続スレッドの間のスケジューラーによる受け渡しも含まれるからです。プリミティブのスイートはそのどれも計時しません。
第IX部:運用¶
9.1.受領記録の別の更新より先にデータがコミットされると、その間にクラッシュしたときに古い受領記録が残り、再試行で効果がもう一度適用され得ます。受領記録が先にコミットされると、データの書き込みの前にクラッシュしたとき、再試行は存在しなかったデータを飛ばしてしまい得ます。一つのアトミックなトランザクションで、両方の隙間がなくなります。トランザクションの確認応答が失われた場合には、保持した再試行が引き続き必要です。
9.2.ip_rules: {"10.20.0.0/16": "ALLOW"}(またはスコア100のip_reputation行)でステージング環境を許可します。ルール{"name": "admin", "path": "/admin/*", "action": "CHALLENGE", "challenge": {"difficulty": 20, "algorithm": "posw"}}で作業を要求します。headers: {"X-Partner-Key": ".*"}に一致し、ALLOWと"limits": {"rate": 30, "window_seconds": 10}を持つルールで、パートナーを10秒あたり30リクエストで許可します。ルールのクォータは、そのルールに一致するすべてのリクエストについて、クライアントごとのデーモンの制限(--rate-limit、--rate-window)の後に確認します。したがって、デーモンの制限は少なくともそれと同じだけ緩くなければなりません。
第X部:リファレンス¶
10.1.チャレンジレコードは、それを取得したアドレスの鍵付きフィンガープリントを運びます。解答は新しいアドレスから届くので、verify_and_mintは証明を見る前にFingerprintMismatchを返します。最小限の回復策は中間ページにあります。タイトルがCLIENT FINGERPRINT MISMATCHの400を受け取ったら、エラーを表示する代わりに新しいチャレンジを取得して解き直します。すでに行った作業は移せないからです。
さらに調べるために¶
使い捨てのテストで、不変条件を一度に一つずつ変えてみてください。スナップショットの再確認を取り除く、インシデントの受領記録を省く、レートの間隔を切り捨てる、といった変更です。テストを実行する前に、失敗の起き方を予測します。有用な回帰テストは、正常系の出力を確認するだけではありません。省いた条件がなぜ必要なのかを実証します。