è più semplice ottenere la password originale se ne hai più di hash?

In teoria, avere diversi hash può aiutare; in pratica, non così tanto.

The Theory

Consideriamo SHA-256. Da questa funzione, possiamo definire una un'altra funzione di hash, che chiameremo SHB-256, tale che SHB-256 ( m ) = SHA-256 ( m ) XOR m . In parole semplici, computo lo XOR dello SHA-256 e i primi 256 bit di m .

Questo "SHB-256" è una buona funzione di hash crittografica come SHA-256: è ugualmente resistente a collisioni, pre-immagini e seconde pre-immagini. Tuttavia, se ti do entrambi SHA-256 ( m ) e SHB-256 ( m ), allora un semplice XOR di entrambi i valori produce i primi 256 bit di m .

La pratica

Sfruttare diversi hash calcolati con la stessa password si basa su quanto "simili" siano le funzioni hash, in modo da consentire "l'annullamento" l'un l'altro. Questa è una proprietà molto mal definita e (ancora) non completamente investigata. A mia conoscenza, nessuna di queste scorciatoie è nota con le funzioni di hash esistenti. Ci sono molti dettagli in mente; le funzioni iterate e l'uso di sali rendono la questione ancora più complessa.

Che cosa può fare un attaccante realistico quando si trova di fronte a più hash è usare quello che sarà più facile per lui attaccare e ignorare gli altri. Se uno di questi non è salato, l'attaccante prenderà di mira quello che consente l'attacco simultaneo di diverse password con hash e l'uso di tabelle (arcobaleno) precalcolate. Altrimenti, userà la funzione che sarà più efficiente se implementata nel suo hardware (ad esempio se si trova di fronte a PBKDF2 e Bcrypt , l'hacker punterà su PBKDF2, che è più facile da implementare su una GPU). Come dice @Polynomial, i tuoi hash saranno forti quanto i più deboli di essi.

Un effetto extra indiretto riguarda il budget della CPU. Quando si esegue registration , si hash la password dell'utente con all le funzioni hash. Per le funzioni di hash che sono "configurabilmente lente", come bcrypt o PBKDF2, questo potrebbe incitarvi a configurarle come "un po 'più veloci" di quelle che avresti fatto se ne avessi usato solo una, in modo da mantenere i tuoi costi entro limiti tollerabili. Ciò abbassa corrispondentemente gli sforzi dell'attaccante, dato che lui deve solo rompere un hash, non tutti.

Dipende dalla forza della password e dall'algoritmo di hashing utilizzato per l'hashing. Ci sono programmi che usano CPU + GPU per rompere gli hash usando attacchi a forza bruta. Quindi, se si utilizza la password comune, è facile da decifrare utilizzando un PC e una scheda grafica. Sono disponibili molte applicazioni che utilizzano la potenza della GPU insieme alla CPU. Non importa se dai due o tre tipi di hash di una password, la tempistica della forza bruta dipende dalla forza della password e dall'algoritmo di hashing.

Se ho 5 diversi hash della tua password e uno di questi è molto debole, allora quella password può essere recuperata rapidamente attaccando l'hash dell'algoritmo di hashing più debole.