Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Wnastępnychpunktachpokażemy,jakdziałaszyfrzkluczemjednorazo-
wym,ipodamyzarysdowodujegobezpieczeństwa.
Szyfrowaniezapomocąkluczajednorazowego
SzyfrzkluczemjednorazowymbierzejawnytekstPorazlosowykluczK,
którymatakąsamądługośćjakP
1itworzyszyfrogramCzdefiniowanyjako
C=P⊕K
gdzieC,PorazKsąciągamibitówtejsamejdługości,a⊕jestbitowąalterna-
tywąwykluczającą(XOR),zdefiniowanąnastępująco:0⊕0=0,0⊕1=1,
1⊕0=1,1⊕1=0.
Uwaga
Przedstawiamkluczjednorazowywjegozwykłejpostaci,jakodziałającynabitach,lecz
możebyćonprzystosowanydoinnychsymboli.Wprzypadkuliterotrzymalibyśmyodmia-
nęszyfruCezarazindeksemprzesunięciawybieranymlosowodlakażdejlitery.
Odszyfrowaniekluczajednorazowegojestidentycznejakszyfrowanie.To
tylkodziałanieXOR:P=C⊕K.Rzeczywiściemożemysprawdzić,żeC⊕K
=P⊕K⊕K=P,ponieważwykonywaniedziałaniaXORnaKznimsamym
dajełańcuchzłożonyzsamychzer000.
.
.000.Iotochodzi–jesttonawet
prostszeodszyfruCezara.
Naprzykład,jeśliP=01101101orazK=10110100,wtedymożnaobli-
czyćconastępuje:
C=P⊕K=01101101⊕10110100=11011001
SzyfrowanieodtwarzaPzapomocąnastępującegoobliczenia:
P=C⊕K=11011001⊕10110100=01101101
Ważnejestto,żekażdykluczjednorazowyKmożebyćużytyjedenraz.
JeślitegosamegokluczaKużyjemydozaszyfrowaniaP
1iP
2jakoC
1iC
2,wte-
dypodsłuchującymożewykonaćnastępująceobliczenie:
C
1
⊕C
2=(P
1
⊕K)⊕(P
2
⊕K)=P
1
⊕P
2
⊕K⊕K=P
1
⊕P
2
PodsłuchującymógłbywówczaspoznaćróżnicęmiędzyXORP
1iP
2,czyli
informację,którapowinnabyćutrzymanawtajemnicy.Ponadto,jeśliznany
jestktóryśzjawnychtekstówwiadomości,wtedymożnaodtworzyćinnąwia-
domość.
Oczywiścieszyfrzjednorazowymkluczemjestbardzoniewygodnywuży-
ciu,ponieważwymagakluczaodługościszyfrowanegotekstuoraznowego,
losowegokluczadlakażdejnowejwiadomościlubgrupydanych.Dozaszyfro-
waniadyskutwardegoopojemnościjednegoterabajtapotrzebnybyłbyinny
8Rozdział1