5.1 DES: Schlüssel

Die einzelnen Schlüssel K_i , 1 <= i <= 16, werden alle aus K berechnet. K besteht aus 56 Bits, während die einzelnen Schlüssel K_i  48 Bit lang sind.

Die Berechnung erfolgt in folgenden Schritten:

1.	K wird durch acht Paritätsbits an jeder 8. Stelle auf 64 Bits erweitert und so an PC-1 übergeben.
2.	Die Permutation PC-1 (PC = permuted choice) vertauscht diese Bits nach nebenstehendem Schema auf 56 Bits, wobei die Paritätsbits wieder entfernt werden:	57	49	41	33	25	17	9
		1	58	50	42	34	26	18
		10	2	59	51	43	35	27
		19	11	3	60	52	44	36
		63	55	47	39	31	23	15
		7	62	54	46	38	30	22
		14	6	61	53	45	37	29
		21	13	5	28	20	12	4
3.	Das Ergebnis (PC-1)(K) wird in C0  und D0  zu je 28 Bits aufgeteilt.
4.	Ci  und Di  für i = 1,...,16 berechnen sich dann durch Ci = LSi (Ci-1)  bzw.  Di = LSi (Di-1) , wobei LSi  eine zirkuläre Linksverschiebung um die Anzahl von Positionen aus folgender Tabelle ist:

	Iteration i	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
	# Verschiebungen	1	1	2	2	2	2	2	2	1	2	2	2	2	2	2	1

5.	Die Schlüssel Ki  für i = 1,...,16 ergeben sich dann durch Ki  = (PC-2)(Ci ,Di ), wobei die Permutation PC-2 durch die nebenstehende Tabelle dargestellt wird:	14	17	11	24	1	57
		3	28	15	6	21	10
		23	19	12	4	26	8
		16	7	27	20	13	2
		41	52	31	37	47	55
		30	40	51	45	33	48
		44	49	39	56	34	53
		46	42	50	36	29	32

Applet in neuem Fenster starten

AES