Ist es möglich, eine Kollision mit dem ersten Byte eines mit einem SHA512 generierten Hash zu erhalten? Wenn ja, wie könnte das geschehen?
Danke im Voraus!
Antworten:
2 für die Antwort № 1Ja, das erste Byte kann nur 256 verschiedene Werte haben.
Wenn Sie 257 Hashes generieren, müssen Sie eine Kollision haben. Aufgrund des Birthday-Paradoxons müssen Sie wahrscheinlich noch weniger Hashes generieren (um sqrt (256) = 16).
Dabei ist es egal, ob es sich um SHA512 oder eine andere Hash-Funktion handelt.