Sieć Feistela

Z Wikipedii

Obecnie wiele algorytmów szyfrujących np. DES bazuje na tzw. sieci Feistela, której opis opublikował w latach siedemdziesiątych pracownik IBM, Horst Feistel.

Sieć Feistela pozwala na szyfrowanie i deszyfrowanie informacji tym samym algorytmem, mimo iż funkcja f nie jest odwracalna. Sieć Feistela generuje z tekstu jawnego szyfrogram, a z szyfrogramu tekst jawny. W ten sposób konstruowanie algorytmów szyfrujących znacznie się uprościło, ponieważ nie trzeba się troszczyć o odwracalność funkcji f.

Pomysł jest bardzo prosty. Tekst jawny dzieli się na dwa równe bloki Li Ri. Funkcja f jest właściwym algorytmem szyfrującym. Jako wynik otrzymuje się szyfrogram.

i - jest numerem kolejnej rundy. To oznacza iż wynik szyfrowania jest ponownie i-krotnie szyfrowany, co polepsza jakość szyfrowania.

Zobacz też: DES, 3DES, AES, Twofish