Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Kryptografiaasymetryczna.Dwakluczesąlepszeniżjeden
11
książce,gdywkolejnychrozdziałachbardziejszczegółowoomawiaćbędękażdyztych
prymitywówkryptograficznych.
1.4.1.
Owymienianiusiękluczamialbojakuzyskaćdostęp
dowspólnegosekretu
Pierwszymprymitywemkryptografiiasymetrycznej,któremusięprzyjrzymy,jest
wymianakluczy.Pierwszympublicznymalgorytmemklucza,jakizostałodkrytyiopub-
likowany,byłalgorytmwymianykluczanazwanynacześćswoichautorówalgorytmem
Diffiego-Hellmana(wskrócieDH).GłównymcelemalgorytmuwymianykluczaDH
jestustanowieniewspólnejtajemnicymiędzydwiemastronami.Tenwspólnysekret
możenastępniezostaćwykorzystanydoróżnychcelów(np.jakokluczdlajakiegoś
prymitywuszyfrowaniasymetrycznego).
Wrozdziale5wyjaśnię,jakdziałaalgorytmDiffiego-Hellmana,aledlapotrzeb
niniejszegowprowadzeniaposłużmysięprostąanalogią,byzrozumieć,codajewymiana
klucza.Takjakwwypadkuwielualgorytmówwkryptografii,wymianakluczamusiroz-
począćsięodużyciaprzezuczestnikówwspólnegozestawuparametrów.Dlapotrzeb
naszejanalogiiustalmy,żekrólowaAlicjailordBobstwierdzili,iżposłużąsiękwa-
dratem(
■
).Ichkolejnykrokpolegaćbędzienawybraniuswoichwłasnych,przypad-
kowychkształtów.Każdeznichudajesiędoswojegowłasnegosekretnegomiejsca
położonegozdalaodwścibskichoczu,gdziekrólowaAlicjawybieratrójkąt(
▲
),alord
Bobgwiazdkę(
★
).Wybraneprzeznichobiektyzawszelkącenęmusząpozostaćtajem-
nicą!Obiektytereprezentująichkluczeprywatne(zob.rysunek1.5).
Kluczprywatny
Commonshape
Wspólnykształt:
Kluczprywatny
Rysunek1.5.PierwszykrokwymianykluczyDH(Diffego-Hellmana)poleganawygenerowaniu
przezobuuczestnikówkluczyprywatnych.WnaszejanalogiikrólowaAlicjanaswójklucz
prywatnywybieratrójkąt,podczasgdylordBobdecydujesięnagwiazdkę
Gdywybiorąjużswojekluczeprywatne,każdeznichzosobnałączyswójsekretny
kształtzkształtem,naużyciektóregozgodzilisięnasamympoczątku(kwadratem).
Połączeniateskutkująpowstaniemunikatowychkształtówreprezentującychichklu-
czepubliczne.KrólowaAlicjailordBobmogąterazwymienićmiędzysobąswojeklu-
czepubliczne(stądwłaśnieokreśleniewymianakluczy),ponieważichkluczepubliczne
uważanesązainformacjępubliczną.Przedstawiatorysunek1.6.
