Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
permutacjędlakażdejlitery,leczjakwidzieliśmy,szyfrVigenère’amabardziej
złożonytryb,wktórymtoliterynaróżnychpozycjachsąpoddawaneinnym
permutacjom.
Wnastępnychrozdziałachomówionobardziejszczegółowo,czymsąte
komponentyorazjaksąpowiązanezbezpieczeństwemszyfru.Przyużyciu
każdegoztychkomponentówpokazujemy,dlaczegoklasyczneszyfrysąska-
zanenaporażkęjakołatwedozłamania,wprzeciwieństwiedonowoczesnych
szyfrów,któredziałająnaszybkichkomputerach.
Permutacja
Działaniewiększościszyfrówklasycznychpoleganazastąpieniukażdejlite-
ryinną–innymisłowy,nawykonaniupodstawienia.WszyfrachCezaraiVi-
genère’azastąpieniejestprzesunięciemwalfabecie,jednakalfabetlubzestaw
symbolimogąsięróżnić:zamiastangielskiegoalfabetumożebyćtoalfabet
arabski,zamiastlitermogąbyćnaprzykładsłowa,liczbylubideogramy.Re-
prezentacjalubkodowanieinformacjijestoddzielnąsprawą,któraniema
związkuzbezpieczeństwem.(Bierzemypoduwagętylkoalfabetłaciński,po-
nieważjestonużywanywklasycznychszyfrach).
Podstawianiewszyfrachniemożebyćdowolnympodstawieniem.Po-
winnobyćpermutacją,czylitakimprzestawieniemliterodAdoZ,żebykaż-
daliteramiałajednoznacznąodwrotność.Naprzykładpodstawienie,które
przekształcaliteryA,B,CiDodpowiednionaC,A,DiB,jestpermutacją,
ponieważkażdaliterajestodwzorowywananainnąpojedyncząliterę.Ale
podstawienie,któreprzekształcaA,B,C,DnaD,A,A,C,niejestpermutacją,
ponieważzarównoB,jakiCsąodwzorowanenaA.Wprzypadkupermutacji
każdaliteramadokładniejednąodwrotność.
Jednakniekażdapermutacjajestbezpieczna.Abytakbyło,permutacja
szyfrupowinnaspełniaćtrzykryteria:
•
Permutacjapowinnabyćokreślonaprzezklucz,takabyutrzymywaćją
wtajemnicy,dopókikluczjesttajny.WszyfrzeVigenère’a,jeślinieznamy
klucza,niewiemy,któraz26permutacjizostałaużyta;dlategoniemożna
łatwogoodszyfrować.
•
Różnekluczepowinnydawaćróżnepermutacje.Wprzeciwnymwypad-
kuodszyfrowaniebezkluczastałobysięłatwiejsze:różnekluczedawałyby
identycznepermutacje,awięcmniejsząliczbęróżnychkluczyniżróżnych
permutacji,azatemmniejmożliwościdowypróbowaniapodczasodszy-
frowywaniabezklucza.WszyfrzeVigenère’akażdaliterazkluczadeter-
minujezastąpienie;jest26różnychliterityleżróżnychpermutacji.
•
Permutacjapowinnawyglądaćnalosową.Podokonaniupermutacji
wszyfrogramieniepowinnobyćżadnegowzorca,gdyżsprawiłby,że
napastnikprzewidzipermutację,awięcjestonamniejbezpieczna.Na
przykładpodstawianiewszyfrzeVigenère’ajestdośćprzewidywalne:jeśli
ustalimy,żeAjestszyfrowanejakoF,możemywysnućwniosek,żewar-
tościąprzesunięciajest5,ibędziemytakżewiedzieć,żeBjestszyfrowane
Szyfrowanie
5