Atak ze znanym tekstem jawnym: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
poprawa linków
m d.
Linia 1:
'''Atak ze znanym tekstem jawnym''' to atak na bezpieczeństwo [[szyfr|szyfru]], w którym znana jest jedna lub więcej par [[tekst jawny|tekstu jawnego]] i odpowiadającego mu [[szyfrogram (kryptografia)|szyfrogramu]].
 
Jest to bardzo słabe wymaganie, i takie pary są możliwe do uzyskania w prawie każdym wypadku.
Na przykład jeśli klient łączy się ze stroną [[bankowość elektroniczna|banku internetowego]], ściąga wiele statycznych dokumentów takich jak np. różne grafiki zamieszczone na stronie, które możemy poznać sami wchodząc na stronę banku. Wybieramy tę z przesłanych wiadomości, która długością i kolejnością odpowiada znanej nam grafice. Uzyskujemy w ten sposób zależnie od rozmiarów dokumentu kilkadziesiąt lub kilkaset par do ataku ze znanym tekstem jawnym.
 
[[Kryptoanaliza liniowa]] dostarcza ataku z wybranym tekstem jawnym na [[DESData Encryption Standard|DESa]], który jest o wiele szybszy niż [[Atak brute force|brute-force]], ale wymaga bardzo wielu (rzędu <math>2^{43}</math>) par tekstu jawnego i szyfrogramu. Te ilości są bardzo trudne do uzyskania w większości typowych sytuacji.
 
Ze względu na łatwość uzyskiwania par tego typu, jakikolwiek szyfr żeby być użyteczny musi być odporny na atak ze znanym tekstem jawnym dla rozsądnie dużej ilości tekstu jawnego.