Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Podstawy
Gdyszyfrujemykomunikat,tekstjawnyoznaczakomunikatniezaszyfrowany,
aszyfrogramtokomunikatzaszyfrowany.Szyfrmazatemdwiefunkcje:szyfro-
waniezamieniajawnytekstwszyfrogram,aodszyfrowaniezamieniaszyfrogram
zpowrotemwjawnytekst.Częstojednakmówimyfiszyfr”,gdytaknaprawdę
mamynamyślifiszyfrowanie”.Naprzykładnarysunku1.1pokazanoszyfrE,
wpostaciramki,doktórejwchodzitekstjawnyPorazkluczK,którytworzy
nawyjściuszyfrogramC.ZapisujemytęzależnośćjakoC=E(K,P).Podobnie,
gdyszyfrjestwtrybieodszyfrowywania,zapisujemytojakoD(K,C).
P
K
E
C
C
K
D
P
Rysunek1.1.Podstawoweszyfrowanieiodszyfrowanie
UWAGA
Wprzypadkuniektórychszyfrówszyfrogrammatakisamrozmiarjaktekstjawny,
adlainnychjestonniecodłuższy.Szyfrogramyniesąjednaknigdykrótszeodtekstów
jawnych.
Szyfryklasyczne
Szyfryklasycznetoszyfry,którepowstaływcześniejniżkomputeryidlatego
działająnaliterach,anienabitach.Sąznacznieprostszeodnowoczesnych
szyfrów,takichjakDES–wstarożytnymRzymielubpodczasIwojnyświato-
wejniemożnabyłowykorzystywaćmożliwościukładówscalonych,abyszyfro-
waćkomunikat,więcwszystkotrzebabyłorobićzapomocąpióraipapieru.
Istniejewieleklasycznychszyfrów,anajbardziejznanymisąszyfrCezaraoraz
szyfrVigenère’a.
SzyfrCezara
SzyfrCezarazostałtaknazwany,ponieważwedługrzymskiegohistoryka,
Swetoniusza,zszyfrutegokorzystałJuliuszCezar.Szyfrujeonkomunikat,
przesuwająckażdązliterotrzypozycjewdółalfabetu,wracajączpowro-
temdoA,jeśliprzesunięciedojdziedoZ.NaprzykładszyfrogramemZOO
jestCRR,FDHVDUtozaszyfrowanesłowoCAESARitd.,jakpokazanona
rysunku1.2.Liczba3niejestwartościąszczególną;poprostułatwiejdodać
wpamięci3niż11lub23.
SzyfrCezarajestniezwyklełatwozłamać:abytozrobić,przesuwamytylko
literyotrzypozycjedotyłu,abyodtworzyćjawnytekst.Mówisię,żeszyfrCe-
zaramógłbyćwystarczającomocnywczasachKrassusaiCycerona.Ponieważ
niezawieraonżadnegosekretnegoklucza(jestnimzawsze3),korzystający
2Rozdział1
