Hallo Leute,

ich brauche für diese Aufgabe mal einen Tipp!

Ich verstehe die Lösung zur Aufgabe im Foto nicht.

Wieso brauche ich bei AES mit 192 Bit Schlüssel und 128 Bit Blockbreite 2^63 Klartext-Chiffrat-Paare, um mit einer Wahrscheinlichkeit von 50% den richtigen Schlüssel gefunden zu haben?

Ich verstehe die Logik nicht; die Lösung kommt mir unrealistisch groß vor. Im Buch stellen die Autoren auf Seite 158 folgende Formel vor: 2^(k-tn) mit k = Schlüssellänge, t = Anzahl der Klartext-Chiffrat-Paare und n = Blockbreite der Blockverschlüsselung. Mit dieser Formel berechnet man die Wahrscheinlichkeit, den gleichen falschen Schlüssel mehrfach gefunden zu haben. Unter den gegebenen Umständen (192-Bit-Schlüssel und 128 Bit Blockbreite) käme ich ja bereits bei 2 Klartext-Chriffrat-Paaren auf eine Wahrscheinlichkeit von 2^(192-2*128) = 2^-64, also eine extrem geringe Wahrscheinlichkeit, dass ich zweimal den gleichen falschen Schlüssel gefunden habe. Kann es dann ernsthaft sein, dass ich für eine Wahrscheinlichkeit von 50% den richtigen Schlüssel gefunden zu haben, 2^63 Klartext-Chiffrat-Paare benötige? Das scheint mir einfach nicht zusammen zu passen.

Wer kann mir einen Tipp geben, wie ich das zusammen bringe, bzw. wie die Autoren eingentlich auf ihre Lösung kommen?