Hey,
ich ziehe mir gerade die Vorlesungen vom Christof Paar rein (https://www.youtube.com/channel/UC1usFRN4LCMcfIV7UjHNuQg). In Video 10 geht es im ersten Teil darum, wie man den 2DES durch eine Meet-in-the-middle Attacke knackt (also wie man den Schlüssel heraus bekommt). Hier nochmal die URL zu dem Video.
Ein 2DES ist zweimal der DES-Algorithmus hintereinander geschaltet.
Was ich mich aber gerade frage, ist folgendes: Der Block eines Klartextes besteht aus 64 bit und der Schlüssel aus effektiv 56 bit. Angenommen, ich hätte 64 bit verschlüsselte Daten und wüsste nur, dass dieser mit dem DES verschlüsselt worden ist. Dann muss ich 2^56 Schlüssel durchtesten.
Aber da ist doch die Frage: Welche Eingabe ist denn genommen worden? Ich meine, um herauszufinden, welche Eingabe und welchen Schlüssel ich habe, müsste ich doch nicht nur die 2^56 Schlüssel durchiterieren, ich müsste doch auch noch über 2^64 mögliche Eingaben iterieren, also insgesamt 2^56 * 2^64 Iterationen, da ich ja annehme, dass ich sowohl den Klartext, wie auch den Schlüssel nicht kenne?
Habe ich da einen Denkfehler?
ich ziehe mir gerade die Vorlesungen vom Christof Paar rein (https://www.youtube.com/channel/UC1usFRN4LCMcfIV7UjHNuQg). In Video 10 geht es im ersten Teil darum, wie man den 2DES durch eine Meet-in-the-middle Attacke knackt (also wie man den Schlüssel heraus bekommt). Hier nochmal die URL zu dem Video.
Ein 2DES ist zweimal der DES-Algorithmus hintereinander geschaltet.
Was ich mich aber gerade frage, ist folgendes: Der Block eines Klartextes besteht aus 64 bit und der Schlüssel aus effektiv 56 bit. Angenommen, ich hätte 64 bit verschlüsselte Daten und wüsste nur, dass dieser mit dem DES verschlüsselt worden ist. Dann muss ich 2^56 Schlüssel durchtesten.
Aber da ist doch die Frage: Welche Eingabe ist denn genommen worden? Ich meine, um herauszufinden, welche Eingabe und welchen Schlüssel ich habe, müsste ich doch nicht nur die 2^56 Schlüssel durchiterieren, ich müsste doch auch noch über 2^64 mögliche Eingaben iterieren, also insgesamt 2^56 * 2^64 Iterationen, da ich ja annehme, dass ich sowohl den Klartext, wie auch den Schlüssel nicht kenne?
Habe ich da einen Denkfehler?