Zum Inhalt springen
Frage 13. Februar 2011 · 7 Antworten

Date Encryption Standard

Hallo liebes Team,

versuche schon seit einigen Tagen Date Encryption Standard zu verstehen. Aber irgendwie vergeblich. Es ist in der Literatur, die ich habe, für mich nicht verständlich.
Was passiert denn in den einzelnen Runden (16 Runden)? Was hat das mit den S-Boxen auf sich? Was bedeutet IP hoch -1 (IP=Intital Permutation)?

Vielen herzlichen Dank für Aufklärung.

Verzweifelte Grüße
Liza

P.S Bitte kein Verweis auf wiki

Diese Frage stammt aus dem Jahr 2011. Weißt du es heute besser?

Aktuelle Antwort ergänzen

7 Antworten

Hallo Liza!

Was passiert denn in den einzelnen Runden (16 Runden)?

In den 16 Runden passiert immer das gleiche, aber immer ein bisschen anders. :smile:
Man kann sich das so ähnlich vorstellen, wie wenn man Spielkarten mischt - der Kartenstapel gerät umso gründlicher durcheinander, je öfter man ihn mischt. Deswegen macht man es nicht nur 1 Mal sondern 16 Mal.

Die Grafik auf dieser Seite finde ich recht anschaulich, es sind zwar nur zwei Runden dargestellt, aber das Muster wiederholt sich immer gleich:
http://www.regenechsen.de/phpwcms/index.php?krypto_des

Was hat das mit den S-Boxen auf sich?

Die S-Boxen sind feste Abbildungsvorschriften nach dem Muster „aus ABCD wird XYZ“, sozusagen Mischanleitungen, die es möglichst schwer machen sollen, aus dem gemischten Stapel auf den ursprünglichen Zustand zu schließen. Man kann diese Vorschriften in Tabellenform darstellen wie in diesem Beispiel:
http://de.wikipedia.org/wiki/S-Box#Beispiel

Was bedeutet IP hoch -1 (IP=Intital Permutation)?

Da kann ich nur spekulieren, da ich nicht weiß, aus welcher Literatur Sie das haben.
„Permutation“ bedeutet eine Änderung der Reihenfolge, und mit „hoch -1“ ist meistens eine Umkehrfunktion gemeint. Es soll dann wohl eine Reihenfolgeänderung rückgängig gemacht werden.

Hoffentlich konnte ich ein wenig zum Verständnis beitragen.

Freundliche Grüße
Tom

0 Hilfreich

Hallo,

selbst kenne ich mich mit diesem Standard nicht aus, habe aber folgendes gefunden:
http://www.itl.nist.gov/fipspubs/fip46-2.htm

Vielleicht hilft dir das weiter.

Viele Grüße
Thomas

0 Hilfreich

Hi,

Was passiert denn in den einzelnen Runden (16 Runden)?

Meinst du was in der F Funktion oder in der Runde passiert? Die Rundenstruktur ist ja ganz schön hier dargestellt. Wenn du da etwas nicht verstehst solltest du das konkretisieren.

Was hat das mit den S-Boxen auf sich?

Eine Sbox ist nichts anderes als eine Tabelle, die alle Zahlen einer bestimmte Länge auf eine andere Zahl einer bestimmten Länge abbildet.
Wenn ich z.B. alle 2 Bit Zahlen auf 1 Bit Zahlen abbilden will, könnte das so aussehen:
00->0
01->1
10->1
11->0
Im Fall der DES Sboxen werden immer 6 Bit auf 4 Bit abgebildet.

Da man mit 6 Bit 64 verschiedene Zahlen darstellen kann, bestehen die SBoxen aus 64x4 Bit, so dass für jeden möglichen Eingangswert ein 4 Bit Ausgangswert vorhanden ist.

Angeordnet sind die SBoxen in einer Tabelle mit 16 Spalten und 4 Zeilen. Möchtest du einen 6 Bit Wert substituieren, musst mit den mittleren 4 Bit des Wertes die Spalte und mit den äußeren 2 Bit die Zeile auswählen. Die Ausgabe ist dann der 4 Bit Wert der an dieser Stelle in der Tabelle steht.

Es existieren 8 verschiedene Sboxen. In der F Funktion werden die 32 Eingangsbit erst auf 48 Bits erweitert (s. hier) und dann werden jeweils 6 Bit mit den Sboxen substituiert, so dass der Ausgang der F Funktion wieder 8x4=32 Bit sind.

Was bedeutet IP hoch -1
(IP=Intital Permutation)?

IP ist eine Permutation, also eine Funktion die die Positionen einzelner Bits vertauscht.
Während wir für die Substitution für jeden möglichen Eingabewert einen Ausgabewert zugeordnet haben, wird hier jeder Position an der ein Bit steht eine Ausgangsposition zugeordnet.
Das kann dann für 4 Bit Zahlen so aussehen:

Pos0-&gt:stuck_out_tongue_winking_eye:os3
Pos1-&gt:stuck_out_tongue_winking_eye:os2
Pos2-&gt:stuck_out_tongue_winking_eye:os0
Pos3-&gt:stuck_out_tongue_winking_eye:os1

Aus 0110 würde dann 1010

Das „hoch -1“ beschreibt die inverse Permutation, also die Funktion, die die erste Funktion rückgängig macht.
Für das Beispiel sähe die inverse Permutation so aus:

Pos0-&gt:stuck_out_tongue_winking_eye:os2
Pos1-&gt:stuck_out_tongue_winking_eye:os3
Pos2-&gt:stuck_out_tongue_winking_eye:os1
Pos3-&gt:stuck_out_tongue_winking_eye:os0

Aus 1010 würde dann wieder 0110

Gruß

rantanplan

P.S.: Finde den Wikipedia Artikel zu dem Thema übrigens gar nicht so schlecht. Wobei die Bilder im englischen Wiki Artikel meiner Meinung nach besser sind. Wenn du konkrete Fragen zu dem Artikel hast, kannst du ja auch nochmal hier nachfragen.

0 Hilfreich
Antwort auf rantanplanzum Beitrag ↑

Hi, Was passiert denn in den einzelnen Runden (16 Runden)? Meinst du was in der F Funktion oder in der Runde passiert? Die Rundenstruktur ist ja ganz schön hier dargestellt. Wenn du da etwas nicht verstehst solltest du d …

Hi,
solltest du dich Fragen, wieso die S-Boxen und die Permutationen so aussehen wie sie aussehen, dann kann ich dir leider nicht weiterhelfen, da man das beim DES (im Gegensatz z.B. zum AES) einfach nicht weiß

Gruß
rantanplan

0 Hilfreich

Sorry, Liza,

ich war auf einer Geschäftsreise und habe verpennt zu antworten. Ist die Frage noch offen oder bereits beantwortet?

Alexander

0 Hilfreich
Antwort auf Alexander_Kriegischzum Beitrag ↑

Sorry, Liza, ich war auf einer Geschäftsreise und habe verpennt zu antworten. Ist die Frage noch offen oder bereits beantwortet? Alexander

Hallo Herr Kriegisch,

würde mich sehr freuen, wenn Sie Ihr Wissen mit mir teilen würden.
Vielen Dank.

Schöne Grüße
Liza

0 Hilfreich

Hallo Liza,

ich bin eigentlich kein Experte für symmetrische Kryptoverfahren (sondern für asymmetrische) aber ich denke, ich kann deine Frage halbwegs beantworten.

Der Data Encryption Standard (DES) ist eine Feistel-Chiffre. Bei diesen werden die Daten parallel in zwei Blöcken verarbeitet: In jeder Runde wird der rechte Block mit einer Funktion transformiert (im Fall von DES kommen hier die S-Boxen zum Einsatz) und mit dem linken addirt. Der linke Block wird nicht modifiziert. Zum Abschluss jeder Runde werden die beiden Blöcke vertauscht, damit jeder abwechselnd bei der Transformtion drankommt. Das kann man im Bild viel besser sehen, aber du wolltest ja keinen Link auf Wikipedia :wink: Schau trotzdem mal unter Feistelchiffre nach, das Bild dort ist gut.

Feistelchiffen haben sich einfach bewährt, sie können schnell abgearbeitet werden und durchmischen die Daten effizient. Soweit ich weiß, steckt da aber keine große Theorie hinter, das ist mehr eine Erfahrungs- und Gefühlssache (auch Kryptologen haben Gefühle :wink: )

Die Transformation verwendet die S-Boxen. Diese sollen in der Transformations-Funktion eine Komponente hinzufügen, die nicht linear ist und sich auch sonst nicht durch einfache algebraische Operationen darstellen lässt. Dies macht es für einen Angreifer schwieriger, die DES-Verschlüsselung mit mathematischen Methoden zu beschreiben und dadurch zu knacken. Es gibt als Angriffsmethode gegen symmetrische Verschlüsselung z.B. die so genannte lineare Kryptoanalyse, bei der die Verschlüsselungsfunktion als lineare Funktion appoximiert wird. Die S-Boxen machen so einen Angriff schwierig, weil sie nicht linear sind.

1990 haben zwei Wissenschaftler eine andere Angriffsmethode entdeckt, die differenzeille Kryptoananalyse. Es stellte sich dabei heraus, dass die S-Boxen DES besonders widerstandfähig gegen diesen Angriff machte. Wären die Boxen zufällig gewählt worden, wäre DES leichter zu knacken. Tatsächlich haben IBM und NSA wohl schon bei der Erfindung von DES die differenzielle Kryptoanalyse entdeckt, ohne es offenzulegen.

Aber so ganz versteht kaum einer, warum die S-Boxen bei DES so sind wie sie sind.

Die Permutatrionen am Anfang und Ende haben wohl keine Bedeutung fü die Sicherheit, sondern hatten etwas mit der Hardware der 70er Jahre zu tun (so steht es im englischen Wikipedia, aber keine Angst, ich spare mir den Link :wink: ).

Viele Grüße,
Johannes

0 Hilfreich

Deine Antwort

Zum Antworten bitte anmelden oder kostenlos registrieren.