Feistel-salaus

Feistel-salauksen rakenne.

Feistel-salaus on 1970-luvun alussa julkaistu salausmenetelmä. 1960-luvun lopulla Horst Feistel ja Walt Tuchman työskentelivät IBM:n tietokoneille tarkoitetussa salausprojektissa nimeltä Lucifer. Projektissa syntyi myös lohkosalausalgoritmi, jonka nimi on Lucifer. Luciferista tehtiin useita patentteja, jotka ovat kaikki vanhentuneet. Useimmat lohkosalausmenetelmät ovat Feistel-verkkoja, jossa lohko jaetaan kahteen osaan L ja R. Feistel-rakenteessa samaa perusalgoritmia käytetään salaukseen ja purkamiseen. Rakenne perustuu useista kierroksista, joissa selkotekstiä käsitellään. Joka kierroksella on korvausaskel, jota seuraa permutaatioaskel. Feistelin verkko on tapa muodostaa käännettävä funktio ei-käännettävistä komponenteista. Korvaus-permutaatio -verkko ja Feistelin verkko käyttävät kierrosfunktioita, mutta Feistelin verkossa niiden ei tarvitse olla invertoitavia.

Salauskierros kuvataan muodossa:

$L_{i}=R_{i-1}$

$R_{i}=L_{i-1}\oplus \mathrm {f_{i}} (R_{i-1}),$

.. jossa $\oplus$ tarkoittaa XOR-funktiota.

Aiheesta muualla

• Luby-Rackoff: 7 Rounds are Enough for 2n(1−ε) Security (PDF) (englanniksi)