Abschnitt 15 · Lektion 5
Zu viele Anfragen
Tausend Anmeldeversuche pro Minute schafft ein einfaches Skript. Antwortet die Anmelderoute auf jeden davon, darf es so lange raten, wie es will. Ein Passwort aus dem Wörterbuch hält das nicht lange aus. Eine Grenze für die Zahl der Versuche je Zeitraum heißt Rate-Limit.
Wogegen ein Rate-Limit hilft
Drei Fälle, und sie sehen von außen ähnlich aus:
- Passwörter durchprobieren, der offensichtliche Fall. Eine Liste der zehntausend häufigsten Passwörter ist bei einem schnellen Vergleich in einer Minute durch und selbst mit scrypt in ein paar Minuten, wenn nichts die Versuche begrenzt.
- Adressen abgrasen. Der Angreifer will gar nicht hinein, er will wissen, wer bei dir ein Konto hat. Über die Antwortzeit verrät es ihm der Blindwert aus Lektion 14.3 nicht, und ein Zähler je IP begrenzt, wie viele Adressen er von einer IP aus fragen kann.
- Eine teure Route als Waffe. Kostet ein Aufruf eine Sekunde Rechenzeit, braucht es kein Botnetz, um den Server umzulegen. Es reicht eine Schleife.
Der einfachste Zähler
// Die Uhr kommt als Argument, damit dieses Beispiel jedes Mal dasselbe
// zeigt. In echt steht dort Date.now().
const MAX_VERSUCHE = 3;
const FENSTER_MS = 60_000;
const zaehler = new Map();
function pruefe(schluessel, jetzt) {
const eintrag = zaehler.get(schluessel);
if (!eintrag || eintrag.bis <= jetzt) {
zaehler.set(schluessel, { versuche: 1, bis: jetzt + FENSTER_MS });
return { erlaubt: true, uebrig: MAX_VERSUCHE - 1 };
}
if (eintrag.versuche >= MAX_VERSUCHE) {
return { erlaubt: false, wartet: Math.ceil((eintrag.bis - jetzt) / 1000) };
}
eintrag.versuche += 1;
return { erlaubt: true, uebrig: MAX_VERSUCHE - eintrag.versuche };
}
for (const sekunde of [0, 5, 10, 15, 20, 61, 65]) {
const { erlaubt, uebrig, wartet } = pruefe("127.0.0.1|test@example.com", sekunde * 1000);
const antwort = erlaubt ? `200, noch ${uebrig} frei` : `429, Retry-After: ${wartet}`;
console.log(`Sekunde ${String(sekunde).padStart(2)} ${antwort}`);
} Eine Map von einem Schlüssel auf { versuche, bis } reicht. Sie kennt drei Fälle, in dieser
Reihenfolge. Gibt es keinen Eintrag oder ist das Zeitfenster abgelaufen, fängt ein neues an. Ist die
Grenze erreicht, wird abgewiesen. Sonst wird hochgezählt und durchgelassen.
Das Zeitfenster im Beispiel ist ein festes Intervall. Ab Sekunde 61 ist das alte abgelaufen, und ein neues beginnt. Für eine Anmelderoute reicht diese einfachste Bauart. An der Grenze zweier Fenster kommen allerdings doppelt so viele Anfragen durch, die letzten des einen und die ersten des nächsten. Ein gleitendes Fenster vermeidet das. Es kostet aber deutlich mehr Code, und der Unterschied zählt beim Passwortraten kaum.
Abgewiesen wird mit 429 Too Many Requests und einer Retry-After-Kopfzeile mit der Zahl der
Sekunden. Ein ehrlicher Aufrufer, etwa das eigene Frontend oder ein Programm, das die API benutzt,
liest daraus ab, wann er wiederkommen darf, statt weiter gegen die Wand zu laufen.
Wogegen gezählt wird
Gezählt wird gegen einen Schlüssel, und mit ihm entscheidest du, wen das Rate-Limit trifft.
const MAX_VERSUCHE = 5;
// Drei Schlüssel, dasselbe Rate-Limit. Jeder Durchlauf bekommt einen
// frischen Zähler, sonst sähen sich die Versuche gegenseitig.
const SCHLUESSEL = {
"nur IP": (a) => a.ip,
"nur Adresse": (a) => a.email,
"IP und Adresse": (a) => `${a.ip}|${a.email}`,
};
function durchgelassen(schluesselVon, anfragen) {
const zaehler = new Map();
return anfragen.filter((a) => {
const key = schluesselVon(a);
const versuche = (zaehler.get(key) ?? 0) + 1;
zaehler.set(key, versuche);
return versuche <= MAX_VERSUCHE;
}).length;
}
const buero = Array.from({ length: 6 }, (_, i) => ({ ip: "203.0.113.9", email: `kollege${i + 1}@firma.example` }));
const einAngreifer = Array.from({ length: 6 }, () => ({ ip: "198.51.100.7", email: "chefin@firma.example" }));
const verteilt = Array.from({ length: 6 }, (_, i) => ({ ip: `198.51.100.${i + 1}`, email: "chefin@firma.example" }));
console.log("Je sechs Anfragen, Grenze fünf. Wie viele kommen durch?");
console.log("");
console.log(" Büro, 6 Kollegen Angriff, 1 IP Angriff, 6 IPs");
for (const [name, schluesselVon] of Object.entries(SCHLUESSEL)) {
const a = durchgelassen(schluesselVon, buero);
const b = durchgelassen(schluesselVon, einAngreifer);
const c = durchgelassen(schluesselVon, verteilt);
console.log(`${name.padEnd(16)} ${String(a).padStart(9)} ${String(b).padStart(6)} ${String(c).padStart(7)}`);
}
console.log("");
console.log("Links ist sechs gut, in den beiden rechten Spalten fünf."); Kein Schlüssel gewinnt überall.
Nur die IP ist die naheliegende Wahl und die schlechteste. In der linken Spalte wird ein ehrlicher Kollege ausgesperrt, weil sich ein ganzes Büro, ein Studentenwohnheim oder ein Mobilfunknetz eine Adresse teilt. In der Spalte ganz rechts, dem Angriff aus sechs Netzen, nützt sie gar nichts. Ein Angreifer hat oft mehr als eine IP.
Nur die Adresse sieht in dieser Tabelle am besten aus. Das Büro kommt durch, und beide Angriffe laufen ins Rate-Limit, auch der verteilte. In der Tabelle fehlt aber ein Fall. Wer die Adresse seines Opfers kennt, kann es damit gezielt aussperren, indem er selbst sechsmal falsch anklopft.
Die Kombination aus IP und Adresse hält das Büro frei und stoppt den Angriff aus einer Richtung. Missbrauchen kann sie nur, wer hinter derselben IP sitzt wie sein Opfer. Den verteilten Angriff in der letzten Spalte lässt sie durch. Bei einer Anmeldung zähle ich auf zwei Zählern zugleich, einem engen auf der Kombination und einem weiten auf der Adresse allein, der erst bei sehr viel höheren Zahlen greift.
Mehr als ein Prozess
const MAX_VERSUCHE = 5;
// Eine Instanz der Anwendung. Ihr Zähler liegt in ihrem eigenen
// Arbeitsspeicher, und den sieht keine zweite Instanz.
function neueInstanz(name) {
const zaehler = new Map();
return {
name,
pruefe(schluessel) {
const versuche = (zaehler.get(schluessel) ?? 0) + 1;
zaehler.set(schluessel, versuche);
return versuche <= MAX_VERSUCHE;
},
};
}
function probiere(instanzen) {
let durch = 0;
for (let versuch = 1; versuch <= 12; versuch += 1) {
// So verteilt ein Lastverteiler reihum.
const instanz = instanzen[(versuch - 1) % instanzen.length];
if (instanz.pruefe("203.0.113.9|chefin@firma.example")) durch += 1;
}
return durch;
}
console.log(`Eine Instanz: ${probiere([neueInstanz("A")])} von 12 Versuchen kamen durch`);
console.log(`Zwei Instanzen: ${probiere([neueInstanz("A"), neueInstanz("B")])} von 12 Versuchen kamen durch`);
console.log(`Vier Instanzen: ${probiere([neueInstanz("A"), neueInstanz("B"), neueInstanz("C"), neueInstanz("D")])} von 12 Versuchen kamen durch`);
console.log("");
console.log("Die Grenze steht auf fünf. Sie gilt pro Instanz, nicht pro Anwendung."); Eine Map lebt im Arbeitsspeicher genau eines Prozesses. Läuft die Anwendung zweimal, gibt es zwei
Maps, und ein Lastverteiler (englisch load balancer) schickt die Anfragen abwechselnd hin und her.
Aus fünf pro Minute werden zehn. Bei vier Instanzen kommen alle zwölf Versuche durch, Schluss wäre
erst bei zwanzig. Die Grenze im Code ist dann nicht mehr die, die gilt.
Bei jedem Neustart ist der Zähler außerdem leer. Und hinter einem Proxy steht in req.ip die
Adresse des Proxys, bis Express mit app.set("trust proxy", …) erfährt, wem es die echte glauben
darf.
Läuft deine Anwendung als ein einziger Prozess und kennt Express die echte IP, reicht der Zähler im Arbeitsspeicher. Laufen mehrere, braucht es einen gemeinsamen Speicher, etwa die Datenbank. Beides lässt sich auch mischen. Die meisten Routen zählen dann im Arbeitsspeicher, und in der Datenbank zählen nur die wenigen, bei denen es wirklich darauf ankommt, wie die Anmeldung.
Die Anmelderoute im Reiter Praxis bekommt den engen der beiden Zähler, mit fünf Versuchen je Minute.
Zum Mitnehmen
Ein Rate-Limit zählt Versuche je Schlüssel in einem Zeitfenster und antwortet danach mit 429 und Retry-After. Bei einer Anmeldung zählt es auf IP und Adresse zusammen, und ein Zähler im Arbeitsspeicher gilt nur für den einen Prozess.
Jetzt du
Basis Konto, kostenlosZu dieser Lektion gehört eine Aufgabe. Du schreibst den Code selbst, und nach jedem Lauf sagt dir eine Prüfliste, was schon stimmt.
Dafür brauchst du das Basis Konto. Es kostet nichts, und ein Passwort gibt es auch nicht.
In diesem Kurs läuft dein Code auf einem Server. Dafür hat das Basis Konto 1 Stunde im Monat, mehr Zeit gibt es mit dem Premium Konto.
Was in dieser Lektion steckt
-
Artikel mit 3 Beispielen zum Ausprobieren
Steht hier, ohne Konto lesbar.
-
Aufgabe, dein Code läuft auf einem Server
Öffnet sich mit dem Basis Konto.