Bald die erste SHA-1-Kollision?

Lars · 24.08.2006, 18:38

Wie es aussieht, gibt es bald auch für den Hashing-Algorithmus SHA-1 die erste Kollision.

http://www.heise.de/newsticker/meldung/77235

Ben · 24.08.2006, 19:36

Interessant.
Das hier verstehe ich nicht so ganz

Zitat:

Christian Rechberger, der den neuen Angriff zusammen mit seinem Kollegen Christophe De Cannière entwickelte, erklärte gegenüber heise Security, dass sich in ihren Versuchen bis zu einem Viertel der Nachricht frei wählen ließ. Die restlichen 75 Prozent sind nach wie vor durch den Angriff vorgegeben.

Was heißt nun "frei wählen" und "vorgegeben"?

Danke für die Erläuterung.

Lars · 24.08.2006, 20:53

Es war in dem Artikel davon die Rede, dass die Herren zwei verschiedene HTML-Dokumente hatten, die den selben Hashcode bekamen. Dies wurde wohl durch ein "Kauderwelsch" (ist im Artikel so beschrieben) erreicht, dass an beide Dokumente angehängt wurde.

Beispiel

Code:

<html>
hallo welt!
</html>
sdiopvgn0iüvjßsdvzhe2r2r0923zfnd97fn23r

<html>
hello world!
</html>
vs0d9v7r2r7290v09dv709w8fß425ß2b5

So hab ich das verstanden.

Ben · 24.08.2006, 20:58

Hä? Das beantwortet aber jetzt doch nicht meine Frage, oder?

Lars · 24.08.2006, 21:14

Naja, der HTML-Teil ist frei definierbar, das Geschreibsel danach ist vorgeschrieben.
Keine Ahnung, ich steig auch nicht so ganz durch.

robo47 · 25.08.2006, 10:02

sagen wir du hast den sha-1 von dem folgenden code:

palimpalimpalimpalim

und du willst eine kollision dazu haben, dann kannst du nicht nur eine kollision finden, sondern du kannst 25% des strings mit dem die kollision eintriffst, selbst bestimmen.

Ben · 25.08.2006, 11:39

Ahso, alles klar. Denke, dass ich das nach nochmaligem Lesen nun verstanden habe.

24.08.2006, 18:38	Nach oben #1
Lars me pro ok? Registriert seit: 07.09.2005 Ort: Pulheim bei Köln Beiträge: 964	Bald die erste SHA-1-Kollision? Wie es aussieht, gibt es bald auch für den Hashing-Algorithmus SHA-1 die erste Kollision. http://www.heise.de/newsticker/meldung/77235

24.08.2006, 20:53	Nach oben #3
Lars me pro ok? Registriert seit: 07.09.2005 Ort: Pulheim bei Köln Beiträge: 964	Es war in dem Artikel davon die Rede, dass die Herren zwei verschiedene HTML-Dokumente hatten, die den selben Hashcode bekamen. Dies wurde wohl durch ein "Kauderwelsch" (ist im Artikel so beschrieben) erreicht, dass an beide Dokumente angehängt wurde. Beispiel Code: <html> hallo welt! </html> sdiopvgn0iüvjßsdvzhe2r2r0923zfnd97fn23r <html> hello world! </html> vs0d9v7r2r7290v09dv709w8fß425ß2b5 So hab ich das verstanden.

24.08.2006, 20:58	Nach oben #4
Ben Benjamin Klaile Registriert seit: 02.12.2004 Ort: Remagen Beiträge: 4.480	Hä? Das beantwortet aber jetzt doch nicht meine Frage, oder?

24.08.2006, 21:14	Nach oben #5
Lars me pro ok? Registriert seit: 07.09.2005 Ort: Pulheim bei Köln Beiträge: 964	Naja, der HTML-Teil ist frei definierbar, das Geschreibsel danach ist vorgeschrieben. Keine Ahnung, ich steig auch nicht so ganz durch.

25.08.2006, 10:02	Nach oben #6
robo47 Benjamin Steininger Registriert seit: 02.06.2005 Ort: weiher im tiefsten Odenwald Beiträge: 1.180	sagen wir du hast den sha-1 von dem folgenden code: palimpalimpalimpalim und du willst eine kollision dazu haben, dann kannst du nicht nur eine kollision finden, sondern du kannst 25% des strings mit dem die kollision eintriffst, selbst bestimmen.

25.08.2006, 11:39	Nach oben #7
Ben Benjamin Klaile Registriert seit: 02.12.2004 Ort: Remagen Beiträge: 4.480	Ahso, alles klar. Denke, dass ich das nach nochmaligem Lesen nun verstanden habe.

Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen