Expanzná permutácia

Expanzná permutácia je konkrétna permutácia definovaná štandardom DES a je naznačená na obrázku. Z obrázka je zrejmé, že výstupný počet bitov je väčší ako vstupný počet bitov. Niektoré bity sa teda presunú na výstup viac ako jeden krát, čo naznačuje aj grafická reprezentácia rozširujúceho sa (expandujúceho sa) žltého lichobežníka.

expanzna permutacia

Úpravy sa vykonajú podľa nasledujúcej tabuľky. Prvý bit na výstupe bude bit číslo 32 zo vstupu, druhý 1 a tak ďalej až 48. bit výstupu bude bit číslo 1 zo vstupu.

32 1 2 3 4 5 4 5 6 7 8 9
8 9 10 11 12 13 12 13 14 15 16 17
16 17 18 19 20 21 20 21 22 23 24 25
24 25 26 27 28 29 28 29 30 31 32 1

left obsah right