DES (Erste Schicht 2 )

8 statt 64 

Beim Verschlüsseln von Bit-Folgen im DES verwendet man verschiedene Standard-Operationen, die wir jetzt behandeln.
DES arbeitet mit Blöcken von je 64 Bits = 8 Bytes. Um den Überblick nicht zu verlieren, nehmen wir hier aber immer nur 1 Byte.

XOR 

Die XOR-Operation verknüpft zwei Bits nach folgenden Regeln:

0 XOR 0 = 0,  0 XOR 1 = 1,  1 XOR 0 = 1,  1 XOR 1 = 0

oder kurz:

	XOR	0	1
	0	0	1
	1	1	0

Bei zwei Bit-Folgen gleicher Länge wendet man XOR auf jede Position einzeln an. Das Ergebnis ist wieder eine Bit-Folge.

 

Bestimme das Ergebnis der XOR-Operation.

1. Operand
2. Operand
Ergebnis

Permutationen 

Eine andere wichtige Manipulation von Bit-Folgen ist, die Positionen der einzelnen Bits zu vertauschen. Man sagt: die Bit-Folge wird durch eine Permutation auf eine neue Bit-Folge abgebildet.

Notation 

Eine Permutation wird einfach durch Aufzählen der neuen Positionen angegeben:

		Dies ist die Permutation ( 2 3 1 8 5 4 6 7 )
		Die 8-Bit-Folge 1 0 0 1 1 0 1 0 ...
		... wird abgebildet auf 0 1 0 0 1 1 0 1

 

Gib die permutierte Folge an:

Bit-Folge
Permutation
permutierte Folge

Permutationen im DES 

Das DES verwendet insgesamt drei verschiedene Permutationen, welche mit IP, PI und P bezeichnet werden. IP und PI permutieren 64-Bit-Folgen, P permutiert 32-Bit-Folgen. Außerdem verwendet DES noch Varianten von Permutationen (E, PC1, PC2), die wir später besprechen werden. In Tabellenform kannst du alle Permutationen  hier nachsehen.

Seite 5/18