Non sono sicuro del confronto con tutte le password che l'utente ha utilizzato in precedenza, poiché dipende davvero dal sistema di hashing che stai utilizzando e direi che se è possibile derivare qualche somiglianza dall'hash, allora non è molto buono sistema per cominciare.

Ma supponendo che l'utente debba fornire la propria password corrente quando imposta la nuova password, si potrebbe almeno confrontare quella nuova con quella attuale poiché entrambe le saranno rimosse quel punto.

Il modulo pam_cracklib su Linux controlla le password in questo modo ed esegue alcuni controlli di base per impostazione predefinita.

• La nuova password è solo la vecchia password con le lettere invertite ("password" vs. "drowssap") o ruotata ("password" vs. "asswordp")?
• La nuova password differisce da quella vecchia solo per il cambio di maiuscolo / minuscolo ("password" vs. "Password")?
• Almeno un numero minimo di caratteri nella nuova password non è presente in la vecchia password? È qui che entra in gioco il parametro "difok".

Puoi trovare ulteriori dettagli al riguardo qui.

Questo può essere fatto facilmente quando si cambia la password (dove si trova e dovrebbe essere chiesto all'utente di fornire sia la vecchia che la nuova password).

Di solito, quando si modifica la password, è necessario prima inserire la vecchia password. Questo è utile per la sicurezza, per garantire che qualcuno che cammina vicino al tuo computer non possa cambiare molto rapidamente la password e bloccarti mentre giri le spalle. Consente inoltre al server di applicare le regole di distanza delle password. Il server deve solo mantenere la vecchia password in memoria per il tempo necessario a verificare che la nuova password sia sufficientemente diversa da quella vecchia. Non ha mai bisogno di memorizzare la password senza hash.

A proposito, tali regole di modifica della password sono dannose per la sicurezza. (Sì, so che sei la vittima qui.) Se gli utenti devono cambiare spesso la password, sceglieranno una password molto facile da ricordare o la scriveranno in un luogo facilmente accessibile. C'è poco vantaggio nella scadenza della password e la perdita prevista della forza della password dovuta al fatto che gli utenti cambino la password ogni pochi mesi più che compensa questi vantaggi. Per un trattamento più approfondito della scadenza della password, vedi In che modo la modifica della password ogni 90 giorni aumenta la sicurezza? e È utile forzare gli utenti a modificare le password? e È necessario modificare regolarmente la password ma memorizzare le password precedenti?

L'utente deve inserire sia la vecchia che la nuova password per cambiare la password. Quindi confrontare la nuova password con quella vecchia può essere fatto facilmente perché la versione in chiaro è data dall'utente.

Per confrontare la nuova password con le password precedenti (diverse da quella attuale), il controllo può essere solo fatto confrontando i risultati hash. Qualsiasi metodo che consenta qualsiasi altro confronto sarebbe un buco di sicurezza.

Può essere fatto solo mantenendo gli hash, potrebbe anche essere fatto su più iterazioni.

Il metodo sarebbe prendere la password e iterarla attraverso l'algo di hashing e controllare i confronti con i valori memorizzati.

Ad esempio, la maggior parte degli utenti (e la gente del service desk ama ripiego su questo come ultima risorsa con i tipi arrabbiati-importanti) itererà le loro password in modo incredibilmente semplice.

Quindi, prendendo la password: # foob @ r1 e rendendola # foob @ r2 che probabilmente vedrai può essere testato senza conoscere # foob @ r1 eseguendo rapidamente una forza bruta sull'algo. Con la moderna potenza di elaborazione è possibile scorrere i primi 4 caratteri in meno di dieci secondi.

Anche se per motivi di efficienza, gli ultimi quattro sono in genere quelli che le persone cambiano, quindi è probabile che lì vedrai un maggiore rendimento. Se hai intenzione di fare non consecutivi e consecutivi, stai guardando un'attesa piuttosto grande per l'utente finale e una grossa fetta di processore.

Di solito, quando si modifica la password, è necessario prima inserire la vecchia password. Questo è utile per la sicurezza, per garantire che qualcuno che cammina vicino al tuo computer non possa cambiare molto rapidamente la password e bloccarti mentre giri le spalle. Consente inoltre al server di applicare le regole di distanza delle password. Il server deve solo mantenere la vecchia password in memoria per il tempo necessario a verificare che la nuova password sia sufficientemente diversa da quella vecchia. Non ha mai bisogno di memorizzare la password senza hash e può cancellare il vecchio hash non appena ha memorizzato quello nuovo.

Se il server controlla l'uguaglianza con le password più vecchie, non solo l'ultima, è diverso storia. È abbastanza facile controllare il riutilizzo della password con i vecchi hash: per ogni vecchio hash, calcola l'hash della nuova password con il vecchio salt e confrontalo con il vecchio valore hash. Su un sistema configurato correttamente, questo dovrebbe richiedere alcuni secondi.

È una questione diversa se il server sta verificando la somiglianza con le password più vecchie, e non solo l'uguaglianza con le password più vecchie più la somiglianza con quella precedente. Se il server utilizza hash appropriati, deve provare le variazioni sulla nuova password e hash ogni variazione con tutti i vecchi sali. Ciò potrebbe richiedere minuti o più con un numero di variazioni non trascurabile. Quindi, se il server si lamenta della somiglianza con una password precedente, sarei cauto che potrebbero memorizzare password con hash errato.

Esiste un altro approccio per la somiglianza, che è memorizzare l'hash di ogni password variazione, ciascuna salata indipendentemente, non appena viene impostata la password. Ma questo non ti costa molto: il server deve ancora calcolare l'hash della nuova password con tutti questi sali, il che richiede ancora molto tempo, troppo tempo per un tipico cambio di password.

Un modo per recuperare le vecchie password che funziona davvero, ma che non ho mai visto implementato da nessuna parte, è fare quanto segue su una modifica della password, dopo aver richiesto all'utente la vecchia password e prima di cancellare la vecchia password dalla memoria:

• Deriva una chiave simmetrica dalla nuova password (utilizzando un algoritmo di rafforzamento della chiave).
• Deriva una chiave dalla vecchia password allo stesso modo.
• Decifra l'elenco delle vecchie password con la vecchia chiave.
• Aggiungi la precedente password all'elenco.
• Effettua i controlli dei criteri: tutte le password precedenti sono note a questo punto. Se la nuova password supera i controlli ...
• Crittografa l'elenco delle vecchie password con la nuova chiave.
• Cambia la password e l'elenco crittografato delle password precedenti nel database.

Questo è alquanto rischioso perché se la password corrente viene compromessa, vengono esposte anche tutte le password precedenti. Ma consente di applicare una politica di distanza delle password da un numero qualsiasi di password precedenti con uno sforzo di calcolo ragionevole.