Podręcznik
5. Szyfry i kryptografia
5.8. Szyfr produktowy lub złożeniowy
5.8 Szyfr produktowy lub złożeniowy
Produktem lub złożeniem 2 systemów kryptograficznych o blokowych przekształceniach szyfrujących f1 : V1 n K1 V2 m i f2 : V2 m K2 V3 r nazywamy system kryptograficzny zdefiniowany przez blokowe przekształcenie szyfrujące g : V1 n (K1 K2 ) V3 r zadane wzorem g(m,(k1 , k2 )) f 2 ( f1 (m, k1 ), k2 ) , gdzie m V1 n oraz k1 K1 , k2 K 2 . Szyfr zdefiniowany przez blokowe przekształcenie szyfrujące g : V n (K1 K2 ) V3 r nazywa się szyfrem produktowym (ang. product cipher) lub szyfrem złożeniowym.
Typowy szyfr złożeniowy tworzymy składając szyfr permutacyjny z szyfrem podstawieniowym, co tworzy tzw. rundę. Składanie rund z kolei jest ogólnym często stosowanym pomysłem na tworzenie szyfrów blokowych z kluczem symetrycznym. Składając rundy tworzymy nowy szyfr zwany siecią permutacyjno - podstawieniową (ang. substitution-permutation network).
Składając odpowiednio dobrane rundy tworzymy bardzo mocne szyfry. Tak skonstruowane są m.in. szyfry DES, IDEA i AES (Rijndael).
Uwaga: Nie zawsze (jakby się wydawało na pierwszy rzut oka) złożenie dwu systemów kryptograficznych prowadzi do istotnie nowego czy lepszego systemu kryptograficznego
Istota rzeczy: Szyfr produktowy tworzymy "stosując jeden po drugim" dwa lub większą ilość szyfrów. Na ogół prowadzi to do znacznie mocniejszych szyfrów ale nie jest to regułą.