DES Permutation
DES-Permutationen sind Bit-Umsortieroperationen — die Anfangs-/Endpermutation (IP/IP^-1), die Expansionspermutation (E) und andere — die die Bitpositionen über die DES-Stufen verteilen.
Zweck
Sie ordnen Bits in 64/32/48-Bit-Blöcken um und erzielen zusammen mit den S-Boxen Diffusion, sodass jedes Ausgabebit von vielen Eingabebits abhängt.
Mechanismus
IP sortiert die 64-Bit-Eingabe nach einer festen Tabelle um; E erweitert den 32-Bit-Halbblock auf 48 Bits (einige Bits werden dupliziert) für das XOR mit dem Rundenschlüssel; die P-Permutation sortiert die 32 Bits nach den S-Boxen um; IP^-1 stellt die Reihenfolge am Ende wieder her.
Anwendungsfälle
- Bit-Diffusion in der DES-Verschlüsselung
- Permutationsstufen von 3DES
- Bausteine von Feistel-Netzwerken