Kryptografia.pdf

Kryptograﬁa

KonradBłasi«ski

8kwietnia2007

Wszystkojesttrudnezanimstaniesi¦proste...

cytatpochodzenianiewiadomego

Spistre±ci

Wstep

1Wprowadzenie

2Terminologia 3

2.1Kryptograﬁasymetryczna.................... 3

2.2Kryptografaasymetryczna.................... 4

2.3Szyfrowanie............................ 5

2.4Podpisywaniecyfrowe....................... 6

2.5Zale»no±cimi¦dzykluczempublicznymiprywatnym...... 6

3Wa»niejszepoj¦cia 7

3.1AES................................ 7

3.2Blowﬁsh.............................. 8

3.3Enigma.............................. 9

3.3.1HistoriazłamaniaEnigmy................ 9

3.3.2Budowamaszyny.....................13

3.3.3Liczbamo»liwychustawie«maszynyEnigma......14

3.4MD5................................15

3.4.1Przykład..........................15

3.4.2Historia..........................15

3.4.3Algorytm.........................16

3.4.4Kod¹ródłowy.......................18

3.5RSA................................21

3.6Twoﬁsh..............................22

4TrueCrypt 23

4.1Cotojest.............................23

4.2Doczegotosłu»y.........................23

4.3Algorytmyszyfrowania......................24

4.3.1Szyfrowaniekaskadowe..................25

4.3.2Wydajno±¢szyfrowania-deszyfrowania.........25

Wst¦p

Tendokumentopisujekilkanajciekawszychmoimzdaniemzagadnie«zdzie-

dzinykryptograﬁi.Mo»natuznale±¢opisykilkuciekawychalgorytmówszy-

frowania.Rozdział3.3jestpo±wi¦conyniemieckiejmaszynieszyfruj¡cej,któ-

r¡rozszyfrowaliPolacy,tejwersjinale»ysi¦trzyma¢cho¢niektórzytwierdz¡,

»ebyłoinaczej;)Nazako«czenieco±dlapraktykówczyliTrueCrypt,mi¦-

dzyplatformowyprogramdoszyfrowaniacałychdysków.ycz¦miłejlektury.

1Wprowadzenie

Kryptograﬁa(zgr.kryptós”ukryty”,gr´aphein”pisa¢”)tonaukazajmuj¡ca

si¦poufno±ci¡przekazywanychinformacji.Wczasachnowo»ytnychkrypto-

graﬁ¦nale»ytraktowa¢jakogał¡¹teoriiinformacji,dziedzinymatematyki.

2Terminologia

Terminemodnosz¡cymsi¦docałejdziedzinywła±ciwiejestkryptologia,w

obr¦biektórejwyró»niasi¦nauk¦ołamaniemsystemówkryptograﬁcznych-

kryptoanaliz¦.

Doniedawnaterminkryptograﬁał¡czonowył¡czniezukładaniemszyfrów

iprotokółówkryptograﬁcznych.

Wyró»nianes¡dwagłównenurtynowoczesnejkryptograﬁi:

• kryptograﬁasymetryczna2.1

• kryptograﬁaasymetryczna2.2

2.1Kryptograﬁasymetryczna

Kryptograﬁasymetrycznatotakirodzajszyfrowania,wktórymtekstjawny

ulegaprzekształceniunatekstzaszyfrowanyzapomoc¡pewnegoklucza,a

doodszyfrowaniajestniezb¦dnaznajomo±¢tegosamegoklucza.

Bezpiecze«stwotakiegoszyfrowaniazale»yod:

• ilo±cimo»liwychkluczy,czylidługo±ciklucza

• odporno±cinaatakiinneni»bruteforce

Wszystkietradycyjneszyfrymiałycharaktersymetryczny.

Szyfrysymetrycznedziel¡si¦naszyfryblokoweiszyfrystrumieniowe.

Popularneszyfrysymetrycznetom.in.:

• AES3.1

• Blowﬁsh3.2

• DESijegoodmiany3DES,DESX

• IDEA

Kryptograﬁasymetrycznaudost¦pniajedynieszyfrowanie-wszystkiebar-

dziejzaawansowanefunkcjekryptograﬁitakiejakpodpisycyfrowe,uwierzy-

telnianie,itd.s¡dost¦pnetylkowkryptograﬁiasymetrycznej.

2.2Kryptografaasymetryczna

Kryptograﬁaasymetrycznatorodzajkryptograﬁi,wktórymu»ywasi¦ze-

stawówdwulubwi¦cejpowi¡zanychzesob¡kluczy,umo»liwiaj¡cychwyko-

nywanieró»nychczynno±cikryptograﬁcznych.

Najwa»niejszezastosowaniakryptograﬁiasymetrycznej–szyfrowaniei

podpisycyfrowe–zakładaj¡istnienie2kluczy–prywatnegoipubliczne-

go,przyczymkluczaprywatnegoniedasi¦łatwoodtworzy¢napodstawie

publicznego,wniektórychinnychzastosowaniachkluczymo»eby¢wi¦cej.

Kryptograﬁaasymetrycznazostałaoﬁcjalniewynalezionaprzezcywilnych

badaczyMartinaHellmana,WhitﬁeldaDieiniezale»nieprzezRalphaMer-

klew1976roku.DopieropodkoniecXXwiekubrytyjskasłu»bawywiadu

elektronicznegoGCHQujawniła,»epierwszakoncepcjasystemuszyfrowania

zkluczempublicznymzostałaopracowanaprzezjejpracownikaJamesaElli-

saju»w1965roku,adziałaj¡cysystemstworzyłw1973rokuCliordCocks,

równie»pracownikGCHQ.Odkryciatebyłyjednakobj¦teklauzul¡tajno-

±cido1997roku.Obecniekryptograﬁaasymetrycznajestszerokostosowana

dowymianyinformacjipoprzezkanałyoniskiejpoufno±cijaknp.Internet.

Stosowanajesttak»ewsystemachelektronicznegouwierzytelniania,obsługi

podpisówcyfrowych,doszyfrowaniapoczty(OpenPGP)itd.

Algorytmymaj¡cezastosowaniewkryptograﬁiasymetrycznejwykorzy-

stuj¡operacje,któredasi¦łatwoprzeprowadzi¢wjedn¡stron¦abardzo

trudnowdrug¡.Np.mno»eniejestłatwe,afaktoryzacjatrudna(naczym

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: