Problem der Doppelwoche Nr. 14 (Krypto): DES - Teil 1
Hinweis:
Das Thema wurde auf Grund der Länge in 2 Teile zerlegt. Wer diese beiden Übungen ausführlich bearbeitet, wird danach so ziemlich zu 90% verstanden haben, wie der DigitalEncryptionStandard funktioniert.
Es werden für die Anfänger eine Menge Fragen auftauchen ... also bitte hier einfach posten.
Ihr dürft auch vor dem 11.10 hier Eure Fragen posten, es sei denn diese beinhalten Tips oder Lösungen. (ich lösch die dann einfach ;-))
1.
Lese die Rede von David Kahn vom 1.11.2002 zum 50. Jahrestag der National Security Agency (NSA) und fasse die Kernaussagen Kahns kurz zusammen.
(siehe Anhang)
Bearbeite das DES-Paper im Anhang und versuche Dir, das Feistel-Netzwerk klarzumachen und es zu verstehen.
2.
Eine wichtige Eigenschaft des DES ist die Nichtlinearität der S-Boxen. In dieser Aufgabe wollen wir diese Eigenschaften verifizieren, indem wir die Ausgangsbits für verschiedene Eingangsbits in einer S-Box S_i vergleichen.
Zeige nun, dass für S_4 das folgende Entwurfkriterium gilt:
S_i(x1) XOR S_i(x2) ungleich S_i(x1 XOR x2)
Benutze dafür folgende Eingangsbits:
a) x1 = 000000 , x2 = 000001
b) x1 = 111111 , x2 = 100000
c) x1 = 101010 , x2 = 010101
d) Wiederhole die Schritte a) bis c) mit der S-Box S_6
Also wie gesagt, darf nun ausnahmsweise auch vor dem Lösungstermin hier gepostet werden, wenn es Fragen gibt. Keine Lösungen und keine Lösungsvorschläge ... nur Fragen.
Viel Spaß und viel Glück.
Zitieren
