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ó.

FIXME