Hash-Länge reduzieren?

Question

Ich weiß, dass sagen gegeben, eine md5/sha1 von einem Wert, dass die Reduzierung von X-Bits (dh 128) zu sagen Y-Bits (dh 64 Bit) die Möglichkeit von Geburtstagsangriffe seit Informationen verloren hat. Gibt es ein einfach zu verwendendes Werkzeug/Formel/Tabelle, das sagt, wie hoch die Wahrscheinlichkeit einer "richtigen" Schätzung ist, wenn diese Längenreduzierung auftritt (im Vergleich zu ihrer ursprünglichen Schätzwahrscheinlichkeit)?

Answer 1

Nun, da jedes zusätzliche Bit im Hash die doppelte Anzahl an möglichen Hashes liefert, jedes Mal, wenn Sie den Hash ein wenig verkürzen, gibt es nur halb so viele mögliche Hashes und die Wahrscheinlichkeit, dass diese Zufallszahl geschätzt wird, verdoppelt sich .

128 bits = 2^128 possibilities 

so

64 bits = 2^64 

so, indem sie es in die Hälfte schneiden, erhalten Sie

2^64/2^128 percent 

weniger Möglichkeiten

Answer 2

Crypto hart ist. Ich würde empfehlen, das nicht zu versuchen. Es ist wie Kochen Kugelfisch: Am besten zu Experten überlassen.

Verwenden Sie einfach den Hash in voller Länge. Und seit MD5 is broken und SHA-1 is starting to show cracks sollten Sie nicht in neuen Anwendungen verwenden. SHA-2 ist wahrscheinlich die beste Wahl.

Answer 3

Ich würde definitiv empfehlen, die Bitzahl von Hash zu reduzieren. Hier stehen zu viele Probleme auf dem Spiel. Erstens, wie würdest du entscheiden, welche Bits fallen gelassen werden?

Zweitens wäre es schwer vorherzusagen, wie das Fallenlassen dieser Bits die Verteilung der Ausgaben in der neuen "gekürzten" Hash-Funktion beeinflussen würde. Eine (gut entworfene) Hash-Funktion soll Eingaben gleichmäßig über den gesamten Ausgabebereich verteilen, nicht eine Teilmenge davon.

Indem Sie die Hälfte der Bits fallenlassen, nehmen Sie effektiv eine Teilmenge der ursprünglichen Hash-Funktion, die möglicherweise nicht die wünschenswertesten Eigenschaften einer richtig entworfenen Hash-Funktion hat und zu weiteren Schwächen führen kann.