Seite 1 von 1

Meet in the middle attack???

Verfasst: 16. Mai 2007 15:58
von BlackBrowny1
Ich habe Schwierigkeiten beim Verständnis dieses Verfahrens.


###################################################
Wir teilen den Suchraum in zwei große Hälften. Für jeden Kandidaten in der 1. Hälfte:

1. Berechne Test d.h. dk(ek(m))=m.
2. Speichere (Kandidat, Testergebnis ) in Liste L

Für jeden Kandidaten in der 2. Hälfte:

Berechne Test und vergleiche mit Testergebnis aus L mit Binärer Suche.

Bei Übereinstimmung, EXIT
Ausgabe Kandidaten mit Übereinstimmung.
########################################

Schön und gut, aber mir ist ehrlich immernoch nicht klar, wieso ich damit den geheimen Schlüssel erhalten kann, wenn eine Übereinstimmung gefunden ist.

Gruss