Pojęcia te nie odbiegają od przypisywanych im definicji poza kryptografią (np. w matematyce).
Podstawienie
Jeśli szyfr polega na podstawianiu to oznacza to tyle, że każda litera ma swój odpowiednik. Najczęściej reprezentuje się to tabelą Substitution Box (S-box). Przykładowo:
| Litera | Zastępstwo (substitution) |
|---|---|
| A | B |
| B | C |
| C | D |
| D | E |
| E | F |
| F | G |
| G | H |
| H | I |
| I | J |
| … | … |
Szyfrowanie
ADA -> BEB
BAD -> CBE
Permutacja
Permutacja jest podobnym zabiegiem jak w matematyce – zmieniamy kolejność liter zgodnie z kluczem, który jest reprezentowany jako Premutation Box (P-Box). Przykładowo:
| 2 | 3 | 1 |
Szyfrowanie
ADA -> DAA
BAD -> ADB
* Permutacja – inna definicja
Permutacja posiada także trochę odmienną definicję w książce Nowoczesna Kryptografia:
Permutacja jest funkcją, która przekształca obiekt (w kryptografii literę lub grupę bitów) w taki sposób, że każdy obiekt ma jednoznaczną odwrotność.
Czyli według autora permutacją będzie na przykład przesunięcie litery w szyfrze cezara. Co do zasady to zwykła permutacja także pasuje do tej definicji.