Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2
Rozdział1.Wprowadzeniedokryptografii
Należytakżewspomnieć,żetechnikikryptograficznesąrównieższerokostosowane
wceluochronyprzechowywanychdanych,opróczdanychprzekazywanychprzezjedną
stronędodrugiej.Naprzykładużytkownicymogąchciećszyfrowaćdaneprzechowywane
nalaptopach,zewnętrznychtwardychdyskach,wchmurze,bazachdanychitp.Dodatkowo
użytecznamożebyćmożliwośćwykonywaniaobliczeńnazaszyfrowanychdanych(bez
uprzedniegoichodszyfrowania).
Opracowanieiwdrożeniekryptosystemumusiuwzględniaćkwestiębezpieczeństwa.
Tradycyjniezagrożeniekryptograficznestanowiłozagrożeniezestronypodsłuchującego
przeciwnika,którymógłbyprzechwycićszyfrowanytekstispróbowaćgoodszyfrować.
Jeśliokażesię,żeprzeciwnikmaklucz,tonicniedasięzrobić.Takwięcgłównewzględy
bezpieczeństwadotycząprzeciwnika,któryniemaklucza,amimotonadalpróbujeodszy-
frowaćzaszyfrowanytekst.Technikistosowaneprzezprzeciwnikawcelunzłamania”kryp-
tosystemunazywanesąkryptoanalizą.Najbardziejoczywistymrodzajemanalizykrypto-
graficznejjestpróbaodgadnięciaklucza.Atak,wktórymprzeciwnikpróbujerozszyfrować
zaszyfrowanytekstzapomocąkażdegomożliwegoklucza,nazywanyjestwyczerpującym
poszukiwaniemklucza.Gdyprzeciwnikspróbujeznaleźćwłaściwyklucz,zostanieznale-
zionytekstjawny,alegdyzostanieużytyjakikolwiekinnyklucz,nodszyfrowany”,szyfro-
grambędzieprawdopodobnieprzypadkowymbełkotem.Takwięcoczywistympierwszym
krokiemwprojektowaniubezpiecznegokryptosystemujestokreśleniebardzodużejliczby
możliwychkluczy,takwielu,żeprzeciwnikniebędziewstanieprzetestowaćichwszyst-
kichwrozsądnymczasie.
Opisanypowyżejmodelkryptografiijestzwyklenazywanykryptografiąkluczatajne-
go.Oznaczato,żeistniejejedentajnyklucz,któryjestznanyzarównoAlicji,jakiBobowi.
Toznaczy,żeklucztenjestntajemnicą”,którajestznanadwómstronom.Klucztenjest
wykorzystywanyzarównodoszyfrowaniaotwartychtekstów,jakidoodszyfrowywania
szyfrogramów.Rzeczywistefunkcjeszyfrowaniaiodszyfrowywaniasąwięcwzajemnie
odwrotne.Niektórepodstawowekryptosystemykluczatajnegosąwprowadzaneianalizo-
wanewodniesieniudoróżnychpojęćbezpieczeństwawrozdziałach2i3.
Wadąkryptografiitajnegokluczajestto,żeAlicjaiBobmusząjakośwcześniejuzgod-
nićtajnyklucz(zanimbędąchcieliwysyłaćdosiebienawzajemjakiekolwiekwiadomości).
Możetobyćproste,jeśliAlicjaiBobsąwtymsamymmiejscu,kiedywybierająswójtajny
klucz.AlecojeśliAlicjaiBobsądalekoodsiebie,powiedzmynaróżnychkontynentach?
JednymzmożliwychrozwiązańjestwykorzystanieprzezAlicjęiBobakryptosystemu
kluczapublicznego.
101020Kryptosystemykluczapublicznego
Rewolucyjnypomysłkryptografiikluczapublicznegozostałwprowadzonywlatach70.
XXwiekuprzezDimegoiHellmana.Ichpomysłpolegałnatym,żebyćmożeudasię
stworzyćkryptografię,wktórejistniejądwaodrębneklucze.Kluczpublicznysłużyłbydo
szyfrowaniatekstujawnego,akluczprywatnyumożliwiałbyodszyfrowaniezaszyfrowa-
negotekstu.Należyzauważyć,żekluczpublicznymożebyćznanynkażdemu”,podczas
gdykluczprywatnyjestznanytylkojednejosobie(amianowicieodbiorcyzaszyfrowanej
