Permutation Box (P-Box)
Eine Permutationsbox (P-Box) ist eine lineare Operation in Blockchiffren, die Bitpositionen umordnet und gemeinsam mit S-Boxen Diffusion erreicht.
Zweck
Verteilt Bits auf breitere Positionen, sodass jedes Ausgabebit von vielen Eingabits abhängt, und ergänzt so die Konfusion der S-Boxen zur Verwirklichung von Shannons Konfusion und Diffusion.
Mechanismus
Eine P-Box ist eine bijektive Positionsumordnung von n→n Bits, implementiert mit einer festen Permutationstabelle. Die Bitpermutation ist linear und liefert allein keine Konfusion, weshalb sie mit nichtlinearen S-Boxen kaskadiert werden muss.
Anwendungsfälle
- Die P-Permutation des DES
- AES-ShiftRows
- Diffusionsschichten von Blockchiffren