Feistel-hálózat
A HupWiki-ből...
Általános módszer egy (F) függvény permutációvá alakítására. Horst Feistel, az IBM kódszakértője alkalmazta először. Napjainkban számos blokk-titkosító alapul ezen az elven.
A Feistel-hálózatokon alapuló titkosítók elemi átalakítások sorozatát hajtják végre a titkosítandó adatokon.
Ilyen elemi átalakítások:
- bitek permutációja (P-dobozok)
- egyszerű nemlineáris függvény alapú helyettesítések (S-dobozok)
- modulus aritmetikai műveletek (XOR)
Az ilyen titkosítók előnye, hogy kódoló és dekódoló műveletek nagyon hasonlóak, akár azonosok is lehetnek, ezért egy Feistel-kódoló más algoritmusokhoz képest kevesebb (akár feleannyi) kóddal/áramkörrel megvalósítható.
