Zitat von
Khabarakh:
Zitat von
Dezipaitor:
Die Menge von HW und SW (Potenzmenge) ist sicher sehr groß, aber auch sicher nicht unendlich.
Tja, nur ging es darum überhaupt nicht. In beiden von dir zitierten Postings ging es um schnöde Theorie. Rede nächstes Mal einfach vom praxisquasiperfekten HW-SW-Hash und jeder versteht dich
. Achja: Sobald die Anzahl der HW-SW-Kombinationen 1,2 * 2^64 =~ 10^19 (128Bit-Hash) übersteigt, hast du selbst mit einer theoretischen perfekten Hashfunktion mit gleichen Ausganswahrscheinlichkeiten zu einer Wahrscheinlichkeit größer 50% eine Kollision.
Birthday Attack
Fazit, um mal auf die von dir genannte Potenzmenge zurückzugreifen: Bei einer Anzahl von 65 voll mischbaren HWs/SWs hätten wir in einem perfekt gleichverteilten 128-Bit-Hash zu 50% eine Kollision. Und den absolut perfekten Hash könnten wir mit 129 verschiedenen Geräten/Anwendungen zur Kollision zwingen. Na dann viel Spaß.
Zitat:
Md5 wird doch auch oft für Passwörter eingesetzt und alle vertrauen darauf, dass keine zwei Passwörter denselben Wert ergeben.
Wer heute noch auf MD5 vertraut, muss seine Forensoftware seit 2004 hinter dem Mond entwickelt haben
.
Ich habe bei der perfekten Hashfunktion nicht über Md5 geredet. Natürlich muss klar sein, dass das Bild (die Abbildung) groß genug sein muss. Das geht jedoch nicht in der diskreten Welt der Computer! Wenn man aber einen Bereich wählt der genug Platz birgt, dann kann man das verkraften.
Md5 wird übrigens noch stark frequentiert unter Linux eingesetzt und ist sehr wohl sicher, wenn man entsprechende Passwörter verwendet - aber das gilt für alle kryptographischen Hashes.