Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
14
rozdział1.
Wprowadzenie
1.4.2.
Szyfrowanieasymetryczne,niemylićzsymetrycznym
PowynalezieniualgorytmuwymianykluczaDHszybkowynalezionoalgorytmRSA,
nazwanywtensposóbodnazwiskRonaRivesta,AdiegoShamiraiLeonardaAdle-
mana.RSAzawieradwaróżneprymitywy:algorytmszyfrowaniaopartynakluczupub-
licznym(czyteższyfrowaniuasymetrycznym)oraz(cyfrowy)schematpodpisu.Oba
prymitywysączęściąwiększejklasyalgorytmówkryptograficznychnazywanychkrypto-
grafiąasymetryczną.Wtympunkciewyjaśnimy,corobiąteprymitywyiwjakisposób
możnaznichzrobićużytek.
Pierwszyznich,szyfrowanieasymetryczne,mapodobnycel,coomówionyjużalgo-
rytmszyfrowaniasymetrycznego:pozwalanazaszyfrowaniewiadomościwceluuzyska-
niapoufności.Szyfrowanieasymetrycznedziałajednakwinnysposóbniższyfrowanie
symetryczne,gdziedwojeuczestnikówszyfrowałoideszyfrowałowiadomościzapomocą
tegosamegokluczasymetrycznego.Jesttak,ponieważ:
¡wykorzystujeonodwaróżneklucze:kluczpublicznyikluczprywatny;
¡
pozwalauzyskaćperspektywęasymetryczną:każdymożeszyfrowaćwiadomości
przyużyciukluczapublicznego,aletylkowłaścicielkluczaprywatnegojestwsta-
niejeodszyfrować.
Posłużmysięterazprostąanalogią,bywyjaśnić,jakmożnawykorzystaćszyfrowa-
nieasymetryczne.RazjeszczerozpoczniemyodznanejnamjużkrólowejAlicji,która
posiadakluczprywatny(atakżepowiązanyznimkluczpubliczny).Zobrazujmyjej
kluczpublicznyjakootwartąskrzynię,którąpublicznieoddajedoużytkukażdejzain-
teresowanejosobie(zob.rysunek1.9).
KluczpublicznyAlicji
KluczprywatnyAlicji
Rysunek1.9.Abywykorzystaćszyfrowanieasymetryczne,królowaAlicjamusinajpierw
opublikowaćswójkluczpubliczny(tuprzedstawionyjakootwartaskrzynia).Każdymożeteraz
użyćkluczapublicznegowceluzaszyfrowaniaskierowanejdoniejwiadomości.Onanatomiast
powinnabyćwstaniejąodszyfrowaćprzywykorzystaniupowiązanegokluczaprywatnego
Terazty,jaikażdy,ktotylkomanatoochotę,możezaszyfrowaćwiadomośćdo
Alicjizapomocąjejkluczapublicznego.Wnaszejanalogiimożemysobiewyobra-
zić,żewkładamywiadomośćdootwartejskrzyniijązamykamy.Gdyskrzyniazostanie
zamknięta,niktopróczkrólowejAlicjiniebędziewstaniejejotworzyć.Skrzyniasku-
tecznieochronitajnycharakterwiadomościprzedobserwatorami.Zamkniętaskrzynia
(czyteżzaszyfrowanatreść)możenastępniezostaćprzesłanadokrólowejAlicji,aona,
korzystajączeswojegokluczaprywatnego(pamiętajmy–znanegotylkojej!),będzie
mogłająodszyfrować(zob.rysunek1.10).
