Klasyczna kryptologia wstęP. Proste kryptosystemy


Kryptoanaliza szyfru afinicznego



Pobieranie 0,69 Mb.
Strona7/9
Data14.02.2018
Rozmiar0,69 Mb.
1   2   3   4   5   6   7   8   9

Kryptoanaliza szyfru afinicznego

Jako przykład zastosowania własności statystycznych języka angielskiego przedstawimy metodę kryptoanalizy szyfru afinicznego. Mamy następujący szyfrogram składający się z 57 liter:

FMXVEDKAPHFERBNDKRXRSREFMORUDS

DKDVSHVUWEDKAPRKDLYEVLRHHRH.

Otrzymujemy następującą tabelę częstości występowania liter w powyższym tekście.


Litera

Częstość

Litera

Częstość

A

2

N

1

B

1

O

1

C

0

P

2

D

7

Q

0

E

5

R

8

F

4

S

3

G

0

T

0

H

5

U

2

I

0

V

4

J

0

W

0

K

5

X

2

L

2

Y

1

M

2

Z

0

Najczęściej występującymi literami w szyfrogramie są: R (8 razy), D (7 razy), E, H, K (każda 5 razy), F, S, V (po 4 razy). Jako pierwsze przypuszczenie przyjmujemy, że R odpowiada e i D odpowiada t, czyli



gdzie jest funkcją szyfrującą o nieznanych parametrach a i b. Mamy zatem układ równań:





który ma jednoznaczne rozwiązanie a = 6, b = 19 w . Jednak nie jest to dobre rozwiązanie, ponieważ największy wspólny dzielnik , czyli nasze przypuszczenie było złe. Następnym przypuszczeniem jest, że R odpowiada e a H odpowiada t co prowadzi do rozwiązania które znowu jest nieprawidłowe. Kolejne przypuszczenie, że R odpowiada e a E odpowiada f prowadzi do wartości co jest także złym przypuszczeniem. Kolejnym przypuszczeniem jest , że R odpowiada e a K odpowiada t. Otrzymujemy rozwiązania a = 3, b = 5 co prowadzi do funkcji deszyfrującej

która daje sensowny tekst jawny

algorithmsarequitegeneraldefinitionsofarithmeticprocess.





1   2   3   4   5   6   7   8   9


©operacji.org 2019
wyślij wiadomość

    Strona główna