Programma Lezione 141 di 148 · Dieci porte e il kit da campo
Dieci porte e il kit da campo

Esame finale 3: una protezione del login che dimentica

IA spenta Questo è un esame finale, abbinato all'esame di partenza che hai fatto nel primo modulo: la stessa abilità su un problema diverso della stessa difficoltà, quindi leggi le sue regole da capo (il codice del tuo esame di partenza non si riporta). Il tutor è spento e non ci sono suggerimenti. Lavora da solo. Il corso lo mette a confronto con il tuo esame di partenza nella prossima lezione.

Un servizio di login rallenta i tentativi di indovinare le password. Conta i tentativi per account in blocchi fissi di un minuto, e un account che supera il limite viene bloccato fino al blocco dopo il successivo. Gira su una piccola macchina per mesi, e dei bot provano migliaia di nomi di account diversi poche volte ciascuno.

L'esempio svolto

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
Tocca a te

Scrivi new_guard(limit, window) e attempt(guard, account, t). Il tempo è tagliato in finestre fisse: [0, window), [window, 2 * window) e così via (numero di finestra t // window). In ogni finestra un account può avere fino a limit tentativi permessi; attempt restituisce True per quelli. Il tentativo successivo nella stessa finestra viene rifiutato (False) e blocca l'account: ogni tentativo per il resto di quella finestra e per tutta la finestra successiva viene rifiutato anch'esso. I tentativi rifiutati non contano mai e non allungano mai un blocco. t è un numero intero di secondi e non scende mai da una chiamata alla successiva. Tieni tutto in guard: niente variabili globali.
Memoria: su 20,000 chiamate passano più di 5,000 account diversi, la maggior parte fa pochi tentativi e non torna più. Con limit=3, window=60, la tua protezione può contenere al massimo 2,500 elementi in ogni momento, contati come kept() (anche deque e OrderedDict contano ogni elemento), controllati ogni 100 chiamate.

IA spenta: niente tutor, suggerimenti o soluzione svolta per questo. Solo il tuo ragionamento.

Hai notato un problema in questa lezione? Segnalalo · Chiedi qualcosa su questa lezione

Questo esercizio si apre presto

Finisci la lezione precedente e questa si sblocca. L'intero corso è gratuito, senza account, e puoi leggere questa lezione subito.