Lehrplan Lektion 141 von 148 · Zehn Türen und das Feldset
Zehn Türen und das Feldset

Letzte 3: ein Login-Schutz, der vergisst

AI off Dies ist eine Abschlussprüfung, die auf die Referenzprüfung abgestimmt ist, die du im ersten Modul gemacht hast: die gleiche Fähigkeit bei einem anderen Problem mit der gleichen Schwierigkeit, also lies die Regeln noch einmal neu (dein Referenzcode wird nicht übernommen). Der Tutor ist ausgeschaltet und es gibt keine Hinweise. Arbeite allein. Der Kurs vergleicht dies mit deinem Referenzwert in der nächsten Lektion.

A login service verlangsamt das Raten von Passwörtern. Er zählt Versuche pro Konto in festen einminütigen Blöcken, und ein Konto, das das Limit überschreitet, wird bis zum Block danach gesperrt. Er läuft monatelang auf einer kleinen Maschine, und Bots versuchen tausende verschiedene Kontonamen jeweils ein paar Mal.

Das bearbeitete Beispiel

g = new_guard(2, 10)     # 2 attempts per block of 10 seconds
attempt(g, 'a', 1)    # True    block 0 is [0, 10)
attempt(g, 'a', 4)    # True
attempt(g, 'a', 8)    # False   third in block 0: a is locked for blocks 0 and 1
attempt(g, 'b', 8)    # True    b is separate
attempt(g, 'a', 12)   # False   block 1, still locked
attempt(g, 'a', 20)   # True    block 2: the lock is over
attempt(g, 'a', 21)   # True
attempt(g, 'a', 29)   # False   locked for blocks 2 and 3
attempt(g, 'a', 35)   # False
attempt(g, 'a', 40)   # True    block 4
Du bist dran

Schreibe new_guard(limit, window) und attempt(guard, account, t). Die Zeit ist in feste Fenster unterteilt: [0, window), [window, 2 * window) und so weiter (Fensternummer t // window). In jedem Fenster darf ein Konto bis zu limit erlaubte Versuche haben; attempt gibt True für diese zurück. Der nächste Versuch im selben Fenster wird abgelehnt (False) und locks das Konto: jeder Versuch für den Rest dieses Fensters und das gesamte nächste Fenster wird ebenfalls abgelehnt. Abgelehnte Versuche zählen nie und verlängern nie eine Sperre. t ist eine ganze Zahl von Sekunden und sinkt nie von einem Aufruf zum nächsten. Behalte alles in guard: keine globals.
Memory: über 20.000 Aufrufe, mehr als 5.000 verschiedene Konten gehen durch, die meisten machen ein paar Versuche und kommen nie zurück. Mit limit=3, window=60 kann dein Guard höchstens 2.500 Elemente zu jeder Zeit halten, gezählt wie kept() (deques und OrderedDicts zählen jedes Element auch), geprüft alle 100 Aufrufe.

KI aus: kein Tutor, keine Hinweise oder gelöste Lösung für diese Aufgabe. Nur dein eigenes Denken.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.