P-Box
Eine Permutationsbox, die Bits zwischen Positionen verschiebt, sodass jedes geänderte Eingabebit viele Ausgabebits beeinflusst.
Die P-Box ist die Permutationskomponente eines Substitutions-Permutations-Netzwerks und bildet mit den S-Boxen ein Paar. Shannon beschrieb 1949 Konfusion und Diffusion als Prinzipien sicherer Chiffren. Die P-Box liefert die Diffusion: Ein einziges geändertes Klartextbit soll sich über einen großen Teil des Geheimtexts verteilen, idealerweise binnen weniger Runden.
In Hardware ist eine Permutation gratis, denn sie ist nichts als umsortierte Verdrahtung. Das ist ein Grund, warum Permutationen in fast jeder modernen Blockchiffre stecken, oft ohne dass man sie dem Namen ansieht.