Vo všeobecnosti je potrebné permutáciu bitového vektora chápať ako konkrétne namapovanie všetkých hodnôt vstupného vektora na hodnoty výstupného vektora. V tejto prezentácii sa obmedzíme iba na určitú podmnožinu permutácií, resp. takú podmnožinu ktorá je vyjadriteľná pevným presunom hodnôt bitov z vstupného vektora na výstupný (podľa obrázka). Samotné presuny sú naznačené čiarami medzi vstupným a výstupným bitovým vektorom. Grafická reprezentácia permutácie je čiastočne závislá od konkrétnej permutácie; mení sa len tvar alebo doplňujúci text, ale farba výplne je vždy žltá. V algoritme DES rozlišujeme tieto základné permutácie:
Špeciálnym typom permutácie je SBOX substitúcia. Každej hodnote vstupného vektora bitov do S-BOX substitúcie je presne (podľa tabuľky) definovaný výstupný bitový vektor.
