Permutation Box (P-Box)
Une boîte de permutation (P-box) est une opération linéaire des chiffrements par blocs qui réarrange les positions des bits, associée aux S-boxes pour atteindre la diffusion.
Objectif
Disperse les bits vers des positions plus larges afin que chaque bit de sortie dépende de nombreux bits d'entrée, complétant la confusion des S-boxes pour réaliser la confusion et la diffusion de Shannon.
Mécanisme
Une P-box est un réarrangement bijectif de positions de n→n bits implémenté avec une table de permutation fixe. La permutation de bits est linéaire et n'apporte pas de confusion à elle seule, d'où la nécessité de la cascader avec des S-boxes non linéaires.
Cas d’usage
- La permutation P du DES
- ShiftRows d'AES
- Couches de diffusion des chiffrements par blocs