Diskussion:Kollisionsangriff

Eine mögliche Redundanz der Artikel Geburtstagsangriff und Kollisionsangriff wurde von Juli 2007 bis Juni 2010 diskutiert (zugehörige Redundanzdiskussion). Bitte beachte dies vor der Anlage einer neuen Redundanzdiskussion.

Mir ist VÖLLIG unklar was das heissen soll:

> dass beide Dateien aus derselben Quelle erzeugt werden müssen

Wie erzeugt man 2 Dateien aus einer Quelle ?????

Was ist eine Quelle ?

Was heisst "erzeugen" ?

Die Datei kopieren und dann modifizieren ??

Kann das bitte mal jemand ausführlicher erklären?

Dieser wichtige Teil ist völlig unverständlich! (nicht signierter Beitrag von 201.246.66.220 (Diskussion | Beiträge) Diskussion:Kollisionsangriff#c-201.246.66.220-2009-05-18T23:59:00.000Z-Bitte klarer ausdrücken !!11) Beantworten

erledigt. --Mario d Diskussion:Kollisionsangriff#c-MarioS-2011-11-23T16:29:00.000Z-201.246.66.220-2009-05-18T23:59:00.000Z11Beantworten

Der Link zu heise.de ist ungültig. Daher auf neuen Link geändert. (Auf den Knopf "Print" kann jeder selbst drücken)

Ein Kollisionsangriff ist meines Erachtens nicht identisch mit einem Geburtstagsangriff. Vielmehr ist ein Geburtstagsangriff eine Form eines Kollisionsangriffs (die allgemeinste Form, die auf jede Hash-Funktion angewandt werden kann). Die verlinkte Implementation der MD5-Kollisionen z.B. ist gerade kein Geburtstagsangriff (was 2^64 Operationen dauern würde und damit immer noch impraktikabel wäre). --Matthäus Wander Diskussion:Kollisionsangriff#c-Matthäus Wander-2010-07-27T18:00:00.000Z-Kollisionsangriff ==? Geburtstagsangriff11Beantworten

Hallo! Ich hab den Artikel mal komplett neu geschrieben, weil er unverständlich war, viel ernst Falsches enthielt und Begriffe gleichsetzte, die verschiedene Bedeutungen haben. Der Artikel ist völlig frei von mir selbst geschrieben, es besteht kein Copyright von anderen, welches Lizensprobleme bedeuten könnte. Fühlt euch frei, ihn zu ergänzen und zu polieren! --Erlenmayr Diskussion:Kollisionsangriff#c-Erlenmayr-2011-05-05T09:43:00.000Z-Komplettsanierung11Beantworten

Steht nicht im Text erklärt und wenn man raten muss, rät man oft falsch. --RokerHRO Diskussion:Kollisionsangriff#c-RokerHRO-2011-11-23T14:39:00.000Z-Formel: Was ist m ?11Beantworten

erledigt. --Mario d Diskussion:Kollisionsangriff#c-MarioS-2011-11-23T16:09:00.000Z-RokerHRO-2011-11-23T14:39:00.000Z11Beantworten

Sowohl für den naiven Ansatz als für den Geburtstagsangriff wird im Artikel eine durchschnittliche Anzahl benötigter Versuche für einen erfolgreichen Angriff angegeben. Ich bin mit keinem der beiden einverstanden.

Zum naiven Ansatz: Im SHA-1-Beispiel wird suggeriert, dass man bei einem ${\displaystyle n}$ Bit langen Hash durchschnittlich nur ${\displaystyle 2^{(n-1)}}$ Werte durchprobieren muss. Bei Schlüsseln für symmetrische Kryptosysteme wie AES mag das so sein, bei Hashwerten haben wir aber eine ganz andere Situation. Die Hashfunktion erzeugt statistisch zufällig erscheinende Hashwerte. Das heisst, wenn wir ${\displaystyle 2^{n}}$ verschiedene Eingaben testen, werden wir (hoffentlich) nicht ${\displaystyle 2^{n}}$ verschiedene Ausgaben (also Hashwerte gekommen). Die Erfolgswahrscheinlichkeit ist bei jedem neuen Hash, den wir berechnen, ${\displaystyle 2^{-n}}$. Entsprechend müsste man durchschnittlich ${\displaystyle 2^{n}}$ verschiedene Werte berechnen, so wie man durchschnittlich sechsmal würfeln muss, um (genau) eine sechs zu würfeln.

Zum Geburtstagsangriff: Hier wird naiverweise behauptet, die Anzahl zu berechnender Hashwerte für eine 50%ige Erfolgsrate sei dieselbe, wie die der durchschnittlich zu berechnenden Hashwerte. Der effektive Wert bewegt sich wahrscheinlich in der Region ${\displaystyle 2^{(n/2)}}$, ist aber sicher nicht gleichzusetzen mit dem für 50% Erfolgswahrscheinlichkeit. --Nachtinaktiv (Diskussion) Diskussion:Kollisionsangriff#c-Nachtinaktiv-2013-10-12T11:01:00.000Z-Durchschnittliche Wahrscheinlichkeit11Beantworten

Es wäre gut, wenn diese beiden Begriffe noch mit in den Artikel eingearbeitet, erklärt und in Zusammenhang gebracht werden könne. Im englischen Artikel ist das meiner Meinung nach schon etwas besser gelöst. --rugk (Diskussion) Diskussion:Kollisionsangriff#c-Rugk-2015-10-17T13:12:00.000Z-Freestart und Chosen-prefix-Kollision11Beantworten

Unter MD5 steht schon etwas dazu. --Rainald62 (Diskussion) Diskussion:Kollisionsangriff#c-Rainald62-2015-10-17T13:36:00.000Z-Rugk-2015-10-17T13:12:00.000Z11Beantworten

Stimmt, aber auch nur relativ kurz. Ich denke mal in diesem Artikel sollten diese Informationen (auch) (in längerer Form) enthalten sein. --rugk (Diskussion) Diskussion:Kollisionsangriff#c-Rugk-2015-10-17T14:16:00.000Z-Rainald62-2015-10-17T13:36:00.000Z11Beantworten