Rețea de substituție și permutare
În criptografie, o rețea de substituție și permutare este un set de operații matematice efectuate în ordine pe datele primite. Este utilizat în algoritmi criptografici și stă la baza algoritmului AES .
Descriere
Rețeaua este compusă dintr-un set de cutii S și cutii P care efectuează transformările pe blocurile de intrare. Adesea, aceste operațiuni sunt operațiuni care pot fi implementate eficient în hardware, cum ar fi XOR .
Casetele S înlocuiesc sau transformă biții de intrare conform unei scheme adecvate, generând biții de ieșire, care sunt trimiși la următorul bloc. Un S-box bun trebuie proiectat în așa fel încât variația unui singur bit de intrare să provoace variația a jumătate din biții de ieșire și fiecare bit de ieșire trebuie să depindă de toți biții de intrare. Casetele P asigură permutarea sau transpunerea biților de intrare.
În plus față de fiecare rundă (ciclu în rețea), biții de intrare sunt adăugați la cheie, de obicei cu operatorul XOR .