Come funziona un sale casuale? [duplicare]

Is the random salt saved somewhere to be used for each encryption?

Si

Seems less secure to me if the salt is saved right alongside the hashed password, rather than using some kind of computed salt an attacker would not inherently know if they got a hold of your data.

Non lo è, perché l'unica cosa che un sale fa e che è stato inventato è, come hai detto tu:

to fight against the likelyhood of being cracked by a rainbow table

e niente di più. Aggiunge complessità a una singola password e, per ogni password in un database, è unica. Per verificare la password, è necessario memorizzarla accanto a essa. Ciò non compromette la sicurezza di quella singola password nel minimo bit - l'algoritmo hash è ancora sicuro come senza sale.

Ma, guardando l'intero database, ogni password è protetta meglio dagli attacchi arcobaleno, perché l'attaccante deve calcolare un hash molto singolo con il rispettivo sale separatamente e non può eseguire operazioni di massa su di essi.

Per verificare la password con hash senza sale, si calcola MD5(privided_password) e si confronta con i dati memorizzati nel database. Fa una ricerca banale su una tabella hash per decodificare molte delle tue password. (So che MD5 è debole per la memorizzazione delle password, lo sto usando solo perché gli hash sono più corti di SHA-512, per esempio.)

Se usi salt, devi calcolare MD5(provided_password + salt) e confrontarlo con il database. Poiché il sale fa parte dell'hash, si memorizzano il sale sul database e la password sull'utente.

Se 3 dei tuoi utenti ha passw0rd come password, e usi MD5 senza salt per cancellare le tue password, e qualcuno ruba il tuo database, può vedere qualcosa di simile a questo:

|username    | password                         |
|user1       | 71d00b760d017b2999eb54e32f41f592 |
|user7       | 71d00b760d017b2999eb54e32f41f592 |
|user13      | 71d00b760d017b2999eb54e32f41f592 |

Quindi, non appena l'hacker individua una password in una tabella hash (ce ne sono molti in linea), conosce tutti gli altri.

Il primo passo è usare un sale. Ogni password avrà dati extra prima dell'hash, ma lo stesso sale è usato:

|username    | salt | password                         |
|user1       | SALT | a66a96b36d78e452202c12d36b6d198c |
|user7       | SALT | a66a96b36d78e452202c12d36b6d198c |
|user13      | SALT | a66a96b36d78e452202c12d36b6d198c |

Usando questo schema, l'hacker dovrà eseguire il bruteforce degli hash per ottenere le password. Ci vorrà un po 'di tempo, ma non appena una password viene decifrata, verranno rivelate anche tutte le altre.

Il prossimo passo è salt salt . Ogni password avrà un diverso salt casuale:

|username    | salt | password                         |
|user1       | SALT | a66a96b36d78e452202c12d36b6d198c |
|user7       | ASDF | 8062279f0ba04fa6ee41d0a9e04f4c93 |
|user13      | ABCD | 5743092bfb79214247c50c4102af0b99 |

In questo caso, anche se tutti i tuoi utenti hanno la stessa password, l'hacker non può sapere senza bruteforce ogni password. In questo esempio il sale è molto breve, solo 4 byte, ma puoi usare sali più grandi (128 byte o più) e aumentare la difficoltà a rinforzare le password.