Permutácia kľúča je prvým krokom spracovania kľúča. Kľúč obsahuje nadbytočné paritné bity, ktoré je potrebné odstrániť pred ďalšími úpravami. Zároveň sa niektoré bity poprehadzujú. Úpravy sa vykonajú podľa nasledujúcej tabuľky:
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 |
Prvý bit na výstupe bude bit číslo 57 zo vstupu, druhý 49 a tak ďalej až 56. bit výstupu bude bit číslo 4 zo vstupu.