S-box

Në kriptografi, një S-Box (Kuti e zëvendësimit (ang. Substitution-box)) është një komponent bazike e algoritmeve simetrike të cilat përdorin zëvendësimin. Në blloqet kriptuese, S-box zakonisht përdoren për të fshehur lidhjen në mes të çelësit dhe tekstit të kriptuar.Në përgjithësi, një S-Box merr disa numra në hyrje në formë të bitave (m) dhe i transformon ato në disa numra dalës (n), ku n nuk është e thënë të jetë e barabartë me m. Një m×n S-Box mund të implementohet si tabelë me 2^m fjalë për n bita secila. Tabelat fikse normalisht përdoren, sikur në rastin e Data Encryption Standard (DES), por në disa lloje të kriptimit tabelat gjenerohen në mënyrë dinamike nga celësi.

Një shembull i mirë për tabelat fikse është 6×4-bit S-Box nga DES (S₅):

Në hyrje jepen 6 bita, ndërsa dalja 4 bitëshe gjendet duke zgjedhur rreshtin nga 2 bitat e jashtëm (biti i parë dhe i fundit), dhe kolona zgjedhet duke marrë 4 bitat e brendshëm. Për shembull, hyrja "011011" ka bitat e jashtëm "01" dhe bitat e brendshëm "1101"; dalja korresponduese do të jetë "1001".Është bërë një kërkim i madh në dizajnimin sa më të mirë të S-box-ave, dhe më shumë është kuptuar në përdorimin e blloqeve kriptuese kur DES është realizuar.