Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
jakoG,CjakoHitd.Jednakwprzypadkupermutacjiwybranejlosowo
informacja,żeAjestszyfrowanenaF,oznaczajedynie,iżBniejestszyfro-
wanejakoF.
Permutację,któraspełniatekryteria,nazywamybezpiecznąpermutacją.Jak
sięjednakzarazprzekonamy,bezpiecznapermutacjajestkonieczna,lecznie-
wystarczającadozbudowaniabezpiecznegoszyfru.Szyfrbędzietakżewyma-
gałtrybudziałaniaobsługującegokomunikatyodowolnejdługości.
Trybdziałania
Powiedzmy,żemamybezpiecznąpermutację,któranaprzykładprzekształ-
caAwX,BwMorazNwL.SłowoBANANAjestzatemszyfrowanejako
MXLXLX,wktórymkażdewystąpienieAjestzastępowaneprzezX.Użycietej
samejpermutacjidowszystkichliterwjawnymtekścieujawniawięcwszelkie
zdublowanewnimlitery.Analizującteduplikaty,możeniepoznamycałego
komunikatu,aledowiemysięczegośnajegotemat.WprzykładzieBANANA
niepotrzebujemyklucza,abyodgadnąć,żejawnytekstmatęsamąliteręna
pozycjachXitęsamąliteręnadwóchpozycjachL.Jeślinaprzykładwiemy,że
komunikatjestnazwąowocu,możemystwierdzić,żejesttoraczejBANANA
niżCHERRY
,LYCHEElubinnyowocnasześćliter.
Trybdziałania(lubpoprostutryb)szyfruzmniejszamożliwośćujawnienia
zdublowanychliterwjawnymtekściepoprzezużycieróżnychpermutacjidla
powtarzającychsięliter.TrybszyfruVigenère’aczęścioworozwiązujetotak:
jeślikluczmadługośćNliter,wtedyNróżnychpermutacjibędzieużytychdla
każdychNkolejnychliter.Nadaljednakjegorezultatemsąschematywszyfro-
gramie,ponieważkażdaN-taliterawiadomościużywatejsamejpermutacji.
DlategoanalizaczęstotliwościpomagazłamaćszyfrVigenère’a,jakwcześniej
widzieliśmy.
Analizaczęstotliwościmożeniedaćrezultatów,jeśliszyfrVigenère’aszy-
frujejedynietekstyotakiejsamejdługościjakklucz.Lecznawetwtedyjest
innyproblem:kilkukrotneużycietegosamegokluczaujawniapodobieństwa
międzyjawnymitekstami.NaprzykładsłowaTIEiPIEbędąodpowiednio
zaszyfrowanejakoDGRiZGRprzyużyciukluczaKYN.Obakończąsięna
dwietakiesamelitery(GR),copokazuje,żejawnetekstytakżemiałyjednako-
wedwieostatnielitery.Znajdowanietychwzorcówniepowinnobyćmożliwe
wbezpiecznymszyfrze.
Abystworzyćbezpiecznyszyfr,trzebapołączyćbezpiecznąpermutację
zbezpiecznymtrybem.Najlepiej,żebytopołączenieuniemożliwiałonapastni-
komdowiedzeniesięczegokolwieknatematkomunikatupozajegodługością.
Dlaczegoszyfryklasyczneniesąbezpieczne
Szyfryklasyczneniesąbezpieczneznatury,ponieważsąograniczonedodzia-
łań,któremożnawykonaćwpamięcilubnakartcepapieru.Niemająmocy
obliczeniowejkomputeraiłatwojezłamaćzapomocąprostychprogramów
6Rozdział1
