Sieć Feistela
Sieć Feistela to struktura stosowana w budowie symetrycznych algorytmów szyfrujących, która została opisana przez pracownika IBM w latach siedemdziesiątych. Umożliwia ona szyfrowanie i deszyfrowanie danych za pomocą tego samego algorytmu, mimo że funkcja szyfrująca nie jest odwracalna.
Zasada działania
Sieć Feistela dzieli tekst jawny na dwa równe bloki: i . Funkcja szyfrująca przekształca te bloki, a wynik stanowi szyfrogram. Proces szyfrowania odbywa się w kilku rundach, co poprawia bezpieczeństwo algorytmu. Numer kolejnej rundy oznacza się indeksem , co wskazuje, że wynik szyfrowania jest wielokrotnie przetwarzany.
Algorytmy oparte na sieci Feistela
Na bazie sieci Feistela powstało wiele znanych algorytmów szyfrujących, w tym:
- 3DES
- DES
- FEAL
- Twofish
Podsumowanie
Sieć Feistela znacznie upraszcza proces tworzenia symetrycznych algorytmów szyfrujących, eliminując konieczność odwracalności funkcji szyfrującej. Dzięki swojej strukturze stała się fundamentem dla wielu popularnych algorytmów w dziedzinie kryptografii.
