1313878022

1313878022



tych samych znaków zbioru do operacji odszyfrowania, po czym, tak, jak nadawca, niszczy zbiór znaków stanowiących klucz. Przy nadawaniu nowej wiadomości należy zastosować nowy zbiór znaków i nowe znaki klucza.

Przykładowo, szyfrujemy wiadomość

ONETIMEPAD

kluczem postaci

TBFRGFARFM

Otrzymujemy następujący krypto gram:

IPKLPSFHGQ


gdyż


O + T mod 26 = I, N + B mod 26 = P,

E + F mod 26 = K,... itd.


Zakładając, że przeciwnik nie ma dostępu do jednorazowego zestawu znaków, stosowanego do szyfrowania wiadomości, można powiedzieć, że jest to idealnie bezpieczny algorytm utajniania. Dowolny kryptogram może być z równym prawdopodobieństwem kryptogramem dowolnego tekstu jawnego o tej samej długości.

Ze względu na to, że każdy klucz jest równie prawdopodobny (klucze są tworzone losowo), nie ma tu informacji, mogącej ułatwić złamanie szyfru. Kluczem mógłby być przykładowo następujący zestaw znaków:

POYYAEAAZX

Co po odszyfrowaniu daje

SALMONEGGS


BXFGBMTMXM


Albo, użycie klucza

prowadzi do otrzymania

GREENFLUID

Zatem kryptoanalityk nie ma możliwości rozstrzygnięcia, który tekst jawny jest poprawny, gdyż wszystkie teksty jawne są jednakowo prawdopodobne. Przypadkowy klucz zsumowany modulo 2 z nieprzypadkowym tekstem jawnym daje całkowicie losowy kryptogram i nawet największa moc obliczeniowa na świecie nie umożliwi złamania tego szyfru.

Dużą wadą tej metody szyfrowania jest generowanie przypadkowych kluczy. Każda metoda złamania takiego szyfru będzie metodą złamania algorytmu generowania klucza. Stosowanie generatorów liczb pseudolosowych (np. wbudowanych w języki programowania) nie jest dobrym rozwiązaniem, gdyż praktycznie prawie zawsze mają one właściwości nielosowe; konieczne jest użycie prawdziwie losowego źródła (co, wbrew pozorom, jest trudniejsze, niż się wydaje), gdyż dopiero wtedy bezpieczeństwo algorytmu z kluczem jednorazowym jest gwarantowane.

Przykładem algorytmu z kluczem jednorazowym może być również XOR, jeśli tylko zachowane są podane powyżej warunki (klucz całkowicie losowy i użyty wyłącznie jeden raz).



Wyszukiwarka

Podobne podstrony:
PC020591 REAKCJAMI RÓWNOLEGŁYMI nazywamy reakcje tych samych substratów prowadzące do powstania
scanjet0005 (2) 5) Sarnowicdza, mądrość, by w przyszłości me popełniać tych samych błędów ę9/Wkład d
page0340 Fryderyk August II.    341 stąpił do zbierania wotów po woiewodztwach, tak p
20605 ScannedImage 29 wiadomo, że jej mieszkańcy wchodzą nieproszeni do innych wiosek. Po czym dodał
wymi na skutek tych samych szkodliwości, na które narażone są kobiety ciężarne. Tak zebrane wywiady
Obraz7 Samogłoska a pochylone utrzymywała się w języku ogólnopolskim do połowy XVIII w., po czym zr
206 Czystka: Jeżów truciciel, 1937-1938 Później Sergo poszedł do swojego gabinetu, po czym wrócił o
P1030331 132 Bóg Bestia Ttemple. Tam natychmiast udałem się do swego pokoju, po czym zamknąwszy zaró
IMAG0135 2 5? ^cli oo. wskazasfe dość szerokie, na przyjJzania-do operacji były jeszcze na przykład
418 Badanie morza. swym końcem w kierunku pływania, przyczem skaczą do pewnego stopnia po wodzie w m
W oknie, które nam się ukazało przechodzimy do zakładki Rozruch, po czym klikamy

więcej podobnych podstron