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 4Scrivi 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.
Questo browser blocca i cookie per learn.floati.life, quindi le lezioni che hai finito qui non si possono aprire in ordine. Consenti i cookie per questo sito e ricarica.