Ausgewählte Lösungen¶
Diese Lösungen sind Prüfsteine für die Argumentation, kein Ersatz für die Übungen. Weicht ein Ergebnis ab, vergleichen wir zuerst die Annahmen: Die Endpunkte von Zeitintervallen, was als Arbeit gezählt wird und ob ein Schreibvorgang bestätigt ist, sind häufige Ursachen für Abweichungen.
Teil I: Kosten und Wahrscheinlichkeit¶
1.1. Eine Million Versuche, verteilt auf 100 Anfragen, ergeben 10.000 Versuche pro Anfrage. Eine gemeinsam genutzte Sitzung ändert diese Rechnung nicht, wenn die Gesamtzahl der Anfragen bei 100 bleibt. Das tatsächliche System muss entscheiden, ob ein zweiter Prozess die Bindungen an Fingerabdruck und Routing erfüllen kann; diese Bedingungen liegen außerhalb der Amortisierungsgleichung.
1.2. Der Überschuss beträgt \(1000 - 600 = 400\) Datensätze/s. Eine leere Warteschlange mit 512 Datensätzen verschafft im Fluidmodell \(512/400 = 1.28\) Sekunden. Echte Erzeuger liefern in Bursts, und der Verbraucher bestätigt gebündelt, daher hängt der genaue Zeitpunkt des ersten Verwerfens von den Ankunfts- und Commit-Zeiten ab.
Teil II: Stand der Technik¶
2.1. Eine zweimal kompilierte Quelle kann sich nicht selbst widersprechen, was die Aussage, die Kodierung der Nonce, die Baumform oder das Layout der Öffnungen betrifft; eine Drift erforderte einen Compilerfehler. Sie sagt nichts darüber, ob die Konstruktion korrekt ist (kryptographische Begutachtung), ob die Browser-Laufzeit sie richtig ausführt (das deckt ein bytegenauer Vergleich zwischen dem WebAssembly- und dem JavaScript-Beweiser ab) oder ob die Parameter kalibriert sind (Messung).
2.2. (a) Sibuna Gate oder Anubis, eine Binärdatei; (b) Sibuna Shield, SafeLine oder Cloudflare (Pro-Tarif oder höher); (c) Sibuna Edge mit einer gemeinsamen PostgreSQL-Datenbank (--database-url), Anubis mit einem gemeinsamen Valkey-Speicher (für Zustand, nicht für Sperren) oder Cloudflare. Das einzige Produkt, das alle drei ohne Docker-Host oder Abonnement erfüllt, ist Sibuna Shield mit Knoten, die eine PostgreSQL-Datenbank teilen (--database-url und --cluster-node); die Zeilen „Läuft als“, „Prüfung“ und „Mehrere Knoten“ entscheiden es.
Teil III: Kryptographie¶
3.0. Die Schätzung des Verteilungsendes ist \(e^{-4.6} \approx 0.010\). Den Nonce-Raum aufzuteilen ändert die Rate, mit der Versuche abgeschlossen werden, nicht die Erfolgswahrscheinlichkeit jedes unabhängigen Versuchs. Doppelte Versuche oder Koordinationsarbeit können eine echte parallele Implementierung weniger effizient machen.
3.1. Gelingt jedes Commitment mit Wahrscheinlichkeit \(q\), so scheitern alle \(g\) mit Wahrscheinlichkeit \((1-q)^g\). Mindestens eines gelingt mit Wahrscheinlichkeit \(1-(1-q)^g\). Die Formel zählt weder den Aufbau der Commitments noch Anfragebudgets, Abhängigkeiten zwischen Versuchen oder die Arbeit, die nötig ist, um ein Commitment mit einer bestimmten Annahmewahrscheinlichkeit zu finden.
3.2. Bei Tiefe 17 und 16 Öffnungen hat der Nachweis \(32(1 + 16 \times 18) = 9248\) Bytes. Bei 32 Öffnungen hat er \(32(1 + 32 \times 18) = 18464\) Bytes. Die Bytes der Öffnungen verdoppeln sich; die 32-Byte-Wurzel wird weiterhin einmal gesendet.
3.3. Ohne die Arbeitsstufe würde eine auf einer billigen Route erworbene Sitzung eine Anfrage an eine teure Route zulassen, die mehr Arbeit verlangt; ohne timestamp könnte ein Token „in der Zukunft“ ausgestellt werden und seine Richtlinie überleben; ohne expiry würde es nie ablaufen; ohne rule_hash könnte der Upstream nicht erfahren, welche Regel den Client zugelassen hat; ohne fingerprint würde ein auf eine andere Maschine kopiertes Cookie akzeptiert. Das Tag muss alle fünf abdecken, weil jedes Feld außerhalb davon frei bearbeitet werden könnte, ohne dass der Verifizierer es bemerkt.
Teil IV: Protokoll¶
4.1. Beide Browser teilen Adresse und User-Agent, also teilen sie den Fingerabdruck, die Ratenlimit-Zelle und den Sperr-Slot. Sie teilen nicht die Challenge (jeder ruft seinen eigenen Datensatz mit eigener Nonce ab), den Eintrag in der Verbrauchsmenge oder das Cookie. Um das Cookie des anderen Browsers wiederzuverwenden, müsste ein Angreifer hinter demselben NAT es von der anderen Maschine lesen: Der Fingerabdruck würde dann passen. Deshalb sind HttpOnly und SameSite bei einer gemeinsam genutzten Adresse wichtiger als die Bindung.
Teil V: Zustand und Reihenfolge¶
5.1. Der Kopf und der erste Teil des Bodys (so viel, wie nach dem Kopf in 64 KB passt) liegen im Verbindungspuffer und werden mit write_all(request.body) gesendet. Die übrigen Bytes gelangen nie als Ganzes in den Puffer: relay_body liest sie in Stücken von 16 KB vom Client-Reader und schreibt jedes zum Ursprungsserver. Der Kopf muss zuerst gehen, weil der Ursprungsserver Content-Length vor dem Body braucht und weil die Audit-Header Teil des Kopfs sind.
5.2. Das Emissionsintervall beträgt 100 ms und die Bursttoleranz 9.900 ms. Ein inaktiver Client darf sofort 100 Anfragen senden, danach eine pro 100 ms. Bis einschließlich des Endpunkts bei 3.000 ms beträgt die Schranke 130. Ein fester 10-Sekunden-Zähler würde 100 im ersten Fenster erlauben und 100 weitere in dem Moment, in dem das Fenster wechselt; ein gleitendes Protokoll würde in beliebigen 10 Sekunden genau 100 erlauben, muss aber 100 Zeitstempel pro Client speichern.
Teil VI: Algorithmen¶
6.1. Ein Apostroph in einem Namen und ein gewöhnlicher Parameter namens order begründen keinen SQL-Ausdruck. Ein Teilzeichenketten-Detektor könnte beides für Syntax halten. Der strukturelle Detektor sucht nach weiteren Indizien, darunter Operatoren und literale Beziehungen. Er bleibt eine beschränkte Prüfung, kein Parser für jede Anwendungssprache.
6.2. LDAP-Filter bestehen aus Klammern, |, &, ! und =. Der Detektor braucht eine Byteklasse für ( und ) (neu) und kann die vorhandenen Klassen für = und für Shell-Trennzeichen für | und & wiederverwenden. Er sollte bei einer Folge wie )( oder (|( anschlagen, nicht bei einer einzelnen Klammer, aus demselben Grund, aus dem der SQL-Detektor ein Anführungszeichen oder eine Tautologie verlangt.
Teil VII: Browser-Engine¶
7.1. Bei den standardmäßigen 16 Arbeitsbits (Tiefe 13 mit 16 Öffnungen) werden aus den angenommenen 20 ms in WebAssembly \(50 \times 20 = 1000\) ms, eine Sekunde, in JavaScript auf dem Laptop und vier Sekunden auf dem langsameren Telefon. Die Zahlen sind Annahmen; wir messen die Geräte unserer eigenen Clients, bevor wir eine Richtlinie festlegen. Eine vernünftige Richtlinie: Die Seite die fallback-Nachricht weiterleiten lassen, sie serverseitig als Metrik erfassen und die Schwierigkeit für eine Regel senken, die auf Clients passt, von denen bekannt ist, dass sie WebAssembly blockieren, statt für alle.
Teil VIII: Auswertung¶
8.2. Für die Zeile admitted von Gate ergeben sich \(11.84 \times 211{,}345 / 10^6 \approx 2.50\) belegte Kerne von vier; der Daemon war also nicht CPU-gebunden, und der Lastgenerator setzte die Grenze. Die 11,84 µs CPU pro Anfrage liegen weit über den Kosten der Klassifikation von weniger als einer Mikrosekunde, weil eine Produktzeile auch das Lesen und Schreiben des Sockets im Kernel, den Parser, die Prüfung des Sitzungstags, das Erhöhen der Metriken, das Formatieren der Antwort, das Leeren des Writers und die Übergabe durch den Scheduler zwischen Lastgenerator und Verbindungsthread enthält. Die Primitive-Suite misst nichts davon.
Teil IX: Betrieb¶
9.1. Wird zuerst der Datenschreibvorgang bestätigt und die Quittung getrennt aktualisiert, hinterlässt ein Absturz dazwischen die alte Quittung, und eine Wiederholung kann die Wirkung erneut anwenden. Wird die Quittung zuerst bestätigt, kann ein Absturz vor dem Datenschreibvorgang dazu führen, dass die Wiederholung Daten überspringt, die nie existierten. Eine einzige atomare Transaktion schließt beide Lücken. Geht die Bestätigung der Transaktion verloren, ist weiterhin die aufbewahrte Wiederholung nötig.
9.2. ip_rules: {"10.20.0.0/16": "ALLOW"} (oder eine ip_reputation-Zeile mit Wert 100) lässt Staging zu; eine Regel {"name": "admin", "path": "/admin/*", "action": "CHALLENGE", "challenge": {"difficulty": 20, "algorithm": "posw"}} verlangt die Arbeit; eine Regel, die auf headers: {"X-Partner-Key": ".*"} passt, mit ALLOW und "limits": {"rate": 30, "window_seconds": 10} lässt den Partner mit 30 Anfragen pro 10 Sekunden zu. Das Kontingent der Regel wird für jede Anfrage geprüft, auf die sie passt, nach dem Daemon-Limit pro Client (--rate-limit, --rate-window), das deshalb mindestens ebenso großzügig sein muss.
Teil X: Referenz¶
10.1. Der Challenge-Datensatz trägt den schlüsselbasierten Fingerabdruck der Adresse, die ihn abgerufen hat; die Lösung kommt von einer neuen Adresse, daher gibt verify_and_mint FingerprintMismatch zurück, bevor der Nachweis betrachtet wird. Die kleinste Abhilfe liegt in der Zwischenseite: Bei einer 400 mit dem Titel CLIENT FINGERPRINT MISMATCH eine frische Challenge abrufen und erneut lösen, statt den Fehler anzuzeigen, da die bereits geleistete Arbeit nicht übertragen werden kann.
Die Untersuchung fortsetzen¶
Jeweils eine Invariante in einem Wegwerftest ändern. Die erneute Prüfung des Schnappschusses entfernen, die Vorfallsquittung weglassen oder das Ratenintervall abrunden. Einen Ablauf des Fehlschlags vorhersagen, bevor wir den Test ausführen. Eine nützliche Regressionsprüfung tut mehr, als die Ausgabe des Normalfalls zu prüfen: Sie zeigt, warum die weggelassene Bedingung notwendig ist.