Atak ze znanym tekstem jawnym

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Atak ze znanym tekstem jawnym – jedna z najpopularniejszych metod łamania szyfrów, która zakłada, że kryptoanalityk dysponuje zarówno szyfrogramami jak i ich tekstami jawnymi, dzięki którym ma możliwość uzyskania klucza szyfrującego. Istnieje wiele sposobów zdobycia szyfrogramu danego tekstu jawnego: może zostać przechwycony lub przekupiona osoba może zaszyfrować konkretny tekst jawny. W przypadku algorytmów z kluczem publicznym uzyskanie szyfrogramu z tekstu jawnego nie jest żadnym problemem[1].

Atak ten został wykorzystany w kryptoanalizie liniowej na DES. Nie jest to jednak atak praktyczny, ponieważ wymaga dużej liczby znanych tekstów jawnych – około 2^{43}.

Zobacz też[edytuj | edytuj kod]

Przypisy

  1. Bruce Schneier: Kryptografia dla praktyków: protokoły, algorytmy i programy źródłowe w języku C. Warszawa: Wydawnictwa Naukowo-Techniczne, 2002, s. 32-33. ISBN 83-204-2678-2.