1. Offizielle Präsentation - CrypTool
1. Offizielle Präsentation - CrypTool
1. Offizielle Präsentation - CrypTool
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Hashkollisionssuche (3)<br />
Eintritt in den Zyklus (Erweiterung von Floyd): Finde Eintrittspunkt<br />
Start / Endpunkt<br />
Zyklus<br />
Wandern im Teilbaum<br />
Wandern im Zyklus<br />
Eintrittspunkt<br />
Schritt 2: Finden des Eintrittspunktes<br />
von Folge 1 in den Zyklus [25]:<br />
Folge 1 noch mal vom Startwert<br />
loslaufen lassen; dritte Folge mit<br />
Schrittweite 1 ab Treffpunkt im<br />
Zyklus (hier 0) loslaufen lassen.<br />
Es gilt: Die Folgen treffen sich im<br />
Eintrittspunkt (hier 25) der Folge<br />
Die Vorgänger (hier 17 und 2)<br />
liefern die Hashkollision.<br />
<strong>CrypTool</strong> <strong>1.</strong>4.30 Seite 71