Salted password + hash - è davvero utile? [duplicare]

Dalle tue intese iniziali:

• Una tabella arcobaleno è, per un determinato algoritmo hash, una mappa esaustiva da hash output a input . Dato che la tabella deve coprire l'intero intervallo di output e che un buon algoritmo hash rende difficile prevedere l'input dall'output desiderato e costoso per calcolare l'output, dovrebbe essere molto costoso da generare.

Per quanto riguarda le tue domande:

1. Salare i tuoi hash non fa nulla per prevenire attacchi di forza bruta contro la tua pagina di accesso. Protegge invece contro il tuo (o quello di qualcun altro, se sta usando lo stesso algoritmo di hash che hai) DB compromesso e l'hacker che conosce gli hash. Una volta che hanno l'hash, lo cercano nella tabella dell'arcobaleno per trovare l'input che genererà quell'hash e lo inseriranno nella tua pagina di login. Non importa nemmeno se l'input non è uguale alla password dell'utente, poiché entrambi eseguiranno lo stesso hash sullo stesso valore.
2. Come notato sopra, le tabelle arcobaleno sono costose da generare.
   • Se non si utilizza sale e un algoritmo di hash comune, la tabella esiste già e tutti gli account sono compromessi. Questo è economico da fare.
   • Se si utilizza 1 salt per tutti gli utenti o un algoritmo hash univoco, l'utente malintenzionato dovrà generare 1 tabella arcobaleno e tutti gli account verranno compromessi. Questo è costoso, ma forse vale la pena pagare tutti gli account.
   • Se si utilizza un salt unico per ciascun utente, l'utente malintenzionato dovrà generare 1 tabella arcobaleno per ciascun utente , indipendentemente dall'algoritmo che si utilizza. Questo è costoso, e il profitto è 1 account. Spero che questo non valga la pena.
3. Salting non protegge dagli attacchi di dizionario

L'obiettivo è quello di fare in modo che l'attaccante faccia il maggior lavoro possibile, abbastanza che sia più facile trovare l'utente (o se l'attaccante è un pensatore molto chiaro, il tuo sysadmin) e batterlo con un tubo di gomma piuttosto che impegnare risorse non banali per calcolare le tabelle arcobaleno.

Per inciso, MD5 non è un buon algoritmo di hash in questo contesto, è molto più veloce da calcolare.

Versione semplice: i sali non fermano gli attacchi di forza bruta contro la password di un singolo utente. Quello che loro fermano è che sei in grado di fare un attacco di forza bruta contro tutte le password degli utenti contemporaneamente.

Il sale non aiuta contro gli attacchi di forza bruta, poiché l'attaccante sta sparando tutte le password note agli uomini, finirà per essere fortunato e indovinare.

I sali diventano utili quando le password memorizzate sono state rubate, per trovare la password che appartiene all'hash (non vorrei usare MD5) puoi prendere una password casuale, cancellarla e controllarla contro l'hash che hai trovato le password rubate. Le tabelle Rainbow rendono questo andare molto più veloce.

Tuttavia, quando si usano i sali, non troverà la password ma la password + sale, il che significa che dovrà sottrarre il sale per trovare la password effettiva. Il punto di utilizzo di un sale è che ne usi uno diverso per ogni password, quindi se l'utente malintenzionato incrina una password, farà solo quello, crack quella password, anche se qualcun altro sta usando la stessa password, quell'hash sarà completamente diverso.

L'uso di sali non significa rendere impossibile la decifrazione di una password, ma richiede molto tempo per decifrare tutte le password, dato che dovrai controllare ogni singola password come hash univoco, anche se viene utilizzata la stessa password ancora una volta.

Tutto ciò richiede tempo per rompere tutti gli hash.

Ecco la risposta alla domanda correlata che dovrebbe risolvere tutti della tua confusione: Come password di hash sicure?

Modifica

Alla domanda 1.

Come è stato detto da altri rispondenti, non puoi impedire la forza bruta salendo le tue password. Esistono altre tecniche per questo compito, di solito è una limitazione di qualche tipo e un numero limitato di tentativi. La strozzatura graduale con ogni tentativo fallito funziona meglio dal punto di vista dell'UX.

Alla domanda 2.

Ecco l'estratto dalla risposta collegata sopra:

Since the overall contents of a server that can validate passwords are necessarily sufficient to indeed validate passwords, an attacker who obtained a read-only snapshot of the server is in position to make an offline dictionary attack: he tries potential passwords until a match is found. This is unavoidable. So we want to make that kind of attack as hard as possible. Our tools are the following:

<...>

Salts: among the advantages of the attacker over the defender is parallelism. The attacker usually grabs a whole list of hashed passwords, and is interested in breaking as many of them as possible. He may try to attack several in parallels. For instance, the attacker may consider one potential password, hash it, and then compare the value with 100 hashed passwords; this means that the attacker shares the cost of hashing over several attacked passwords. A similar optimisation is precomputed tables, including rainbow tables; this is still parallelism, with a space-time change of coordinates.

The common characteristic of all attacks which use parallelism is that they work over several passwords which were processed with the exact same hash function. Salting is about using not one hash function, but a lot of distinct hash functions; ideally, each instance of password hashing should use its own hash function. A salt is a way to select a specific hash function among a big family of hash functions. Properly applied salts will completely thwart parallel attacks (including rainbow tables).

Alla domanda 3.

Per dirla in breve, la relazione tra la tavola arcobaleno e il sale è che hai una tabella arcobaleno per valore di sale. Calcolare una tabella arcobaleno equivale a bruteforce la password che usa il sale singolo o non ne usa affatto. Costa tempo, e in genere molto. Se tutte le tue password nel database sono salate utilizzando un diverso valore di sale, il lavoro dell'attaccante nel caso in cui il database venga rubato, in parole povere, è semplicemente aumentato di un ordine di grandezza. Per ogni password deve esistere la tabella arcobaleno precalcata specifica.

Non è una questione di protezione di per sé , si tratta di rendere più difficile la vita degli attaccanti.

Il tuo primo punto è facilmente risposta. Non c'è nulla che lo impedisca. Il sale non è un mezzo per evitare comunque gli attacchi di forza bruta.

Il tuo secondo e terzo punto sono più pertinenti. I sali sono qui per evitare di avere un tavolo arcobaleno per dominarli tutti. Vale a dire, per ogni utente, si ha un sale diverso. Ciò significa che se vuoi attaccare più utenti, devi fare il lavoro di calcolo delle tabelle arcobaleno per questo particolare sale. I calcoli delle tabelle arcobaleno non sono gratuiti, specialmente quando il valore del sale è abbastanza grande. Ci vogliono tempo e denaro.

Naturalmente, i sali non sono la soluzione che risolverà tutti i problemi relativi alle password. Tuttavia, la sicurezza riguarda il trade-off. Si dispone di un metodo semplice per verificare l'autenticazione dell'utente, ma per l'aggressore è difficile (richiede molto tempo e denaro). Una delle cose da sapere sulla sicurezza è che "con i giusti mezzi, puoi rompere qualsiasi cosa". Non tutti gli attaccanti hanno accesso a tutti i mezzi necessari.