Atak z wybranym tekstem jawnym
Z Wikipedii
Atak z wybranym tekstem jawnym (CPA Chosen-plaintext attack), jest modelem ataku kryptologicznego, który zakłada, że atakujący ma możliwość wybrania tekstu jawnego do zaszyfrowania i zdobycia odpowiadającego mu kryptogramu. Celem tego ataku jest zdobycie jakichkolwiek informacji na temat zaszyfrowanej wiadomości, lub klucza szyfrującego. W najgorszym przypadku wybrany tekst jawny umożliwia poznanie tajnego klucza wykorzystywanego w układzie.
Na pierwszy rzut oka model takiego ataku wydaje się nierealny, gdyż nie wydaje się możliwe, aby atakujący mógł nakłonić ofiarę, do zaszyfrowania dla niego dużej liczby wcześniej wybranych wiadomości. We współczesnej kryptografii wymagana jest jednak odporność na jeszcze silniejsze modele (np. atak z wybranym szyfrogramem). Atak z wybranym tekstem jawnym jest szczególnie ważny w kontekście kodowania kluczem publicznym, gdzie klucz publiczny jest jawny i atakujący może przy jego użyciu zakodować dowolną informacje.
Można wyróżnić dwie formy ataku z tekstem jawnym:
- Pakietowy atak z wybranym tekstem jawnym (Batch chosen-plaintext attack), kiedy przeciwnik wybiera wszystkie teksty jawne zanim którykolwiek z nich zostanie zaszyfrowany. Na ogół ma to miejsce gdy atakujący będzie miał dostęp do kryptosystemu przez krótką chwilę (np. uzyska nielegalny dostęp do urządzenia szyfrującego).
- Adaptywny atak z wybranym szyfrogramem (Adaptive chosen ciphertext attack), kiedy przeciwnik zadaje serię zapytań, każde bazujące na informacjach zdobytych w poprzednich.
Nielosowe (deterministyczne) algorytmy z kluczem publicznym, są bardzo podatne na atak "słownikowy", w którym atakujący buduje tablicę prawdopodobnych wiadomości i odpowiadających im szyfrogramów. Aby znaleźć znaczenie szyfrogramu atakujący po prostu sprawdza, czy w jego bazie nie ma takiego samego. W rezultacie algorytmy z kluczem publicznym wymagają czynnika losowego.
Konwencjonalne algorytmy symetryczne, w których ten sam klucz używany jest do szyfrowania jak i deszyfrowania, mogą być podatne na inne formy ataku z tekstem jawnym, np. kryptoanaliza różnicowa algorytmów blokowych. Przykładem techniki opierającej się na ataku z wybranym tekstem jawnym, jest technika zwana "Gardening" użyta przez aliantów do rozszyfrowania Enigmy (Enigma).
[edytuj] Zobacz też:
| Wzrósł wskaźnik koniunktury bankowej |
|
Wskaźnik koniunktury bankowej Pengab wzrósł w sierpniu o 3,0 pkt m/m do 37,1 pkt, wynika z "Monitora Bankowego" opublikowanego dziś przez firmę badawczą Pentor. W porównaniu do sierpnia 2007 roku wskaźnik ten jest wyższy o 0,6 pkt.
|
| Organika-Sarzyna otwiera nową instalację do produkcji żywic poliestrowych |
|
W należących do Ciechu Zakładach Chemicznych Organika-Sarzyna uruchomiono nową instalację do produkcji żywic poliestrowych, która docelowo zapewni spółce 60 mln zł dodatkowych przychodów rocznie - poinformował Ciech w komunikacie prasowym.
|
| DJ DATA SNAP:UK Jul Retail Sales Higher Than Expected; +2.1% YY |
|
U.K. retail sales rose more than expected in July, in an encouraging sign that consumer sentiment may not have been battered as badly as thought by the credit crunch and economic uncertainty.
|
| Pentor: inflacja na koniec 2008 roku wyniesie 4,50 proc. rdr |
|
Przedstawiciele banków ankietowani przez Pentor i Związek Banków Polskich przewidują, że inflacja na koniec 2008 roku wyniesie 4,50 proc. rdr - poinformował Pentor w komunikacie. W porównaniu z lipcem 2008 roku oznacza to spadek o 0,22 pkt proc.
|
| Złoty osłabia się od rana |
|
Kurs złotego rozpoczął czwartkowe notowania od osłabienia i, według dealerów, może jeszcze kontynuować ten ruch. W przyszłym tygodniu nasza waluta może natomiast się wzmocnić lub przynajmniej nie tracić na wartości.
|