Diskussion:Geburtstagsangriff
aus Wikipedia, der freien Enzyklopädie
[Bearbeiten] Verständnisprobleme
Ein sehr technischer Artikel... Als absoluter Laie auf diesem Gebiet habe ich leider auch nach dreifacher Lektüre nicht den Sinn erkannt. Das mag euch egal sein, sollte aber verdeutlichen, dass der Artikel vielleicht mal vom Fachchinesisch ins Verständliche übersetzt werden müsste. (Ist das jemandem möglich, der "im Thema drin steckt" - ich weiß es selber nicht, hoffe es aber doch. Klugschnacker 15:12, 17. Feb 2005 (CET)
- Ich habe jetzt mal versucht, das ganze möglichst verständlich zu erklären. Siehe auch den neuen Abschnitt "Anschauliche Erklärung" im Artikel Hash-Funktion. --Eldred 11:22, 19. Feb 2005 (CET)
-
- Danke!!!!!!!!! :-)) Klugschnacker 07:24, 21. Feb 2005 (CET)
[Bearbeiten] Abschnitt: Anschauliche Erklärung
Diesen Abschnitt gibt es zwar nicht mehr. Ich finde die Erklärung trotzdem ziemlich verständlich.
[Bearbeiten] Wahrscheinlichkeit
Der Artikel ist so geschrieben, als wäre es praktisch machbar zwei sinnvolle Dokumente mit dem selben Hashwert zu erzeugen. Meiner Meinung nach sollte stärker verdeutlicht werden, dass ein zufälliger Text zu einem gegeben Hashwert nutzlos ist, der andere Weg aber so viele Versuche bräuchte, dass man ihn nicht tatsächlich anwenden kann. Oder sehe ich das falsch? --Herrn 13:24, 18. Mai 2005 (CEST)
Es ist durchaus denkbar an vorgebenenen Texten quasi unsichtbare Veränderungen wie Leerzeichen am Ende einer Zeile einzufügen. Auf diese Weise könnte man mit einer Software problemlos einige 100 Milliarden inhaltsgleicher Varianten (30-40 Zeilen mit bzw. ohne Leerzeichen am Ende) erzeugen. Wegen des so genannten Geburtstagsparadoxon könnte man bei 60-80 Bit Hashwerten wohl noch einen solchen Angriff für durchführbar halten. Gebräuchliche Hashfunktion haben jedoch die doppelte Länge. Ein solcher Angriff ist also allenfalls denkbar, falls die Kollisionen durch Schwächen in der Hashfunktion effizienter berechenbar sind.
