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 (2)<br />
Floyd-Algorithmus: Treffen im Zyklus<br />
Start / Kollision<br />
Zyklus<br />
Schrittweite 1<br />
Schrittweite 2<br />
Startpunkt<br />
Beispiel:<br />
Funktionsgraph mit<br />
32 Knoten<br />
Schritt 1: Finden des Treffpunktes im Zyklus:<br />
Zwei Folgen mit gleichem Start [16]:<br />
die eine Folge hat Schrittweite 1, die andere<br />
Schrittweite 2.<br />
Es gilt für alle Zykluslängen (aufgrund der<br />
Graphentheorie):<br />
- die Folgen enden immer in einem Zyklus.<br />
- beide Folgen treffen sich in einem Knoten<br />
im Zyklus (hier 0).<br />
<strong>CrypTool</strong> <strong>1.</strong>4.30 Seite 70