Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.2.Kryptoanaliza
41
Przykład2.11.Szyfrogramotrzymanyzszyfrupodstawieniowego
YIFQFMZRWQFYVECFMDZPCVMRZWNMDZVEJBTXCDDUMJ
NDIFEFMDZCDMQZKCEYFCJMYRNCWJCSZREXCHZUNMXZ
NZUCDRJXYYSMRTMEYIFZWDYVZVYFZUMRZCRWNZDZJJ
XZWGCHSMRNMDHNCMFQCHZJMXJZWIEJYUCFWDJNZDIR
Analizaczęstotliwościwystępowaniadlategoszyfruzostałaprzedstawionawtabeli2.3.
PonieważZwystępujeznacznieczęściejniżjakikolwiekinnyznakszyfrogramu,może-
myprzypuszczać,żed
K(Z)=e.Pozostałeznakiszyfrogramu,którewystępująconajmniej
dziesięćrazy(każdy)toC,D,F,J,M,R,Y.Możemysięspodziewać,żeliterytesąszyfro-
gramami(podzbioru)t,a,o,i,n,s,h,r,aleczęstotliwościnaprawdęnieróżniąsięnatyle,
abypowiedziećnam,jakamożebyćkolejność.
Natymetapiemożemyprzyjrzećsiędigramom,zwłaszczatymwpostaci-ZlubZ-,
ponieważprzypuszczamy,żeZodszyfrowujesięnae.Najczęściejspotykanedigramytego
typutoDZiZW(czteryrazykażdy);NZiZU(trzyrazykażdy);orazRZ,HZ,XZ,FZ,ZR,
ZV,ZC,ZDiZJ(dwarazykażdy).PonieważZWwystępujeczteryrazy,aWZwogóle,
aWwystępujerzadziejniżwieleinnychznaków,moglibyśmyprzypuszczać,żed
K(W)=d.
PonieważDZwystępujeczteryrazy,aZDdwarazy,moglibyśmyprzypuszczać,żed
K(D)
∈{r,s,t},aleniejestjasne,któraztychtrzechmożliwościjestwłaściwa.
Jeśliprzyjmiemyzałożenie,żed
K(Z)=eid
K(W)=d,możemywrócićdoszyfrogramu
izauważyć,żemamyZRWwystępującewpobliżupoczątkuszyfrogramu,aRWpojawia
sięponowniepóźniej.PonieważRpojawiasięczęstowszyfrogramie,andjestczęstym
digramem,możemywypróbowaćd
K(R)=njakonajbardziejprawdopodobnąmożliwość.
Wtymmomenciemamynastępującąsytuację:
---
---end---
---
---e---
-ned---e---
---
---
---
YIFQFMZRWQFYVECFMDZPCVMRZWNMDZVEJBTXCDDUMJ
---
---
--e---
-e---
---
---n--d---en---
-e---
-e
NDIFEFMDZCDMQZKCEYFCJMYRNCWJCSZREXCHZUNMXZ
-e---n---
---n---
---ed---e---e--ne-nd-e-e--
NZUCDRJXYYSMRTMEYIFZWDYVZVYFZUMRZCRWNZDZJJ
-ed---
--n---
---
---
--e---
-ed---
---
-d---e--n
XZWGCHSMRNMDHNCMFQCHZJMXJZWIEJYUCFWDJNZDIR
Naszymnastępnymkrokiemmożebyćwypróbowanied
K(N)=h,ponieważNZjest
częstymdigramem,aZNnie.Jeżelijesttopoprawne,tosegmenttekstujawnegone-ndhe
sugeruje,żed
K(C)=a.Biorącpoduwagętedomysły,mamy:
