Kryptoanaliza różnicowa to rodzaj kryptoanalizy stosowany głównie do szyfrów blokowych. Polega na analizowaniu jak zmiany na wejściu wpływają na zmiany na wyjściu.
Jest to zbiór technik do analizowania sieci przekształceń, odkrywania nielosowych zależności i wykorzystywania ich do znalezienia sekretnego klucza.
Historia
Odkrycie kryptoanalizy różnicowej przypisuje się Eli Bihamowi and Adi Shamirowi, którzy pod koniec lat 80 zaprezentowali wiele ataków z użyciem tej metody na szyfry blokowe i funkcje haszujące.
Wskazali też teoretyczne słabości szyfru DES, opublikowali je, sprawdzili na przykładach (mniej niż szesnastorundowych), jednak jak się później okazało, szesnastorundowy DES był odporny na taki rodzaj kryptoanalizy.
W 1994 roku jedna z osób zajmujących się opracowywaniem szyfru DES przyznała, że szyfr od samego początku był konstruowany w ten sposób, by atak za pomocą kryptoanalizy różnicowej nie był możliwy.
Idea dla DES
- Porównujemy ze sobą dwa szyfrogramy.
- Szyfrogramy uzyskujemy z tekstów jawnych różniących się w pewien specjalny sposób.
- Mamy ten sam klucz.
Brak komentarzy:
Prześlij komentarz