5/4/2016

A.Dujella,M.Maretic:Kriptografija

AndrejDujella,MarcelMareti:

Kriptografija
UdbenikSveuilitauZagrebu
Nakladnik:Element,Zagreb,2007
ISBN:9789531975650
270stranica,1724cm

KnjigasemoenaruitiprekoElementovewebstranice.
Ljudisuoddavninaeljelisigurnokomunicirati,alibilisusvjesnidanjihoveporukeestoputuju
nesigurnimkomunikacijskimkanalima.Iakosusekrozstoljeanainiprenoenjaporuka
uvelikepromijenili,osnovniproblemzapravojeostaoisti,atojekakoonemoguitionogatko
moenadziratikanal,kojimseprenosiporuka,dadoznanjezinsadraj.Nainimarjeavanja
ovogproblemabaviseznanstvenadisciplinakojasenazivakriptografija.
Metode,kojesusenajeetijekompovijestikoristilezaifriranjeporuka,bilesuzamjena
(supstitucija)ipremjetanje(transpozicija)osnovnihelemenatateksta(slova,blokovaslova,
bitova).Kombinacijuovihdvijumetodasusreemoidanasunajmodernijimsimetrinim
kriptosustavima.Asimetrinikriptosustaviilikriptosustavisjavnimkljuempojavilisusetek70
tihgodina20.stoljea.Kodnjihsezaifriranjekoristefunkcijekojesu"jednosmjerne"(onese
raunajulako,alinjihovinverzvrloteko).Toznaidafunkcijazaifriranjemoebitijavna,dok
samofunkcijazadeifriranjemorabititajna.Ukonstrukcijijednosmjernihfunkcijakoristese
https://web.math.pmf.unizg.hr/~duje/kript/kriptoknjiga.html

1/4

5/4/2016

A.Dujella,M.Maretic:Kriptografija

"teki"matematikiproblemi,kaotosufaktorizacijavelikihprirodnihbrojeva,telogaritmiranje
ukonanimgrupama.
OvajeknjiganastalanaosnovionlineskripteizkolegijaKriptografijakojiseodakademske
godine1999/2000.predajekaoizbornikolegijnaPMFMatematikomodjelu.Knjigaje
prvenstvenonamijenjenastudentimamatematike.No,vjerujemodaeimatiznatnoire
itateljstvo.Imajuitouvidu,knjigajekoncipiranatakodasetoveidionjezinogsadraja
moepratitiuzminimalnomatematikopredznanje.Naravno,osnovnipojmoviizteorijebrojeva
sununizarazumijevanjekriptosustavasjavnimkljuem.Stogasuoniuvedeninajprijeneto
neformalnijenamjestimagdjesezanjimaprviputukazalapotreba,asustavnosuobraeniu
posljednjempoglavljupodnaslovomAlgoritamskateorijabrojeva.

Sadraj
Predgovor
1.Klasinakriptografija
1.1.Osnovnipojmovi
1.2.Supstitucijskeifre
1.3.Vigenreovaifra
1.4.Playfairovaifra
1.5.Hillovaifra
1.6.Jednokratnabiljenica
1.7.Transpozicijskeifre
1.8.Napravezaifriranje
1.8.1Jeffersonovkotazaifriranje
1.8.2Hebernovelektrinistrojzakodiranje
1.8.3ENIGMA
1.8.4HagelinovstrojM209
1.9.Zadatci

2.Modernisimetriniblokovnikriptosustavi
2.1.DataEncryptionStandard(DES)
2.1.1OpisalgoritmaDESa
2.1.2SvojstvaDESa
2.2.Nainidjelovanjablokovnihifri
2.3.KriptoanalizaDESa
2.3.1Diferencijalnakriptoanaliza
2.3.2Linearnakriptoanaliza
2.4.NekezamjenezaDES
2.4.1TrostrukiDES
2.4.2IDEA
2.4.3CAST128
2.4.4RC5
2.5.AdvancedEncryptionStandard
2.6.Zadatci

3.Kriptografijajavnogkljua
https://web.math.pmf.unizg.hr/~duje/kript/kriptoknjiga.html

2/4

5/4/2016

A.Dujella,M.Maretic:Kriptografija

3.1.Idejajavnogkljua

3.2.Kriptosustavizasnovaninaproblemufaktorizacije

3.2.1RSAkriptosustav

3.2.2KriptoanalizaRSAkriptosustava

3.2.3Rabinovkriptosustav

3.3.Kriptosustavizasnovaninaproblemufaktorizacije

3.3.1DiffieHellmanovprotokolzarazmjenukljueva

3.3.2ElGamalovkriptosustav
3.3.3Indexcalculusmetoda

3.3.4Primjenaeliptikihkrivuljaukriptografiji

3.3.5Hipereliptikekrivulje

3.4.Ostalikriptosustavisjavnimkljuem

3.4.1Problemruksaka

3.4.2McElieceovkriptosustav

3.4.3NTRUkriptosustav

3.5.Zadatci

4.Kriptografijaupraksi

4.1.Kriptografskehashfunkcije

4.1.1SecureHashAlgorithm

4.1.2MACkodovi

4.2.Generatorisluajnihbrojeva
4.2.1Izvorisluajnihbitova

4.2.2Generatoripseudosluajnihbrojeva

4.2.3Analizasigurnostigeneratora

4.3.Digitalnipotpis

4.3.1DigitalSignatureAlgorithm

4.3.2EllipticCurveDigitalSignatureAlgorithm

4.3.3Napadzasnovannaparadoksuroendana

4.4.Problemidentiteta

4.5.Primjerhibridnogkriptosustava:PGP

4.6.Zadatci

5.Algoritamskateorijabrojeva

5.1.Osnovnialgoritmiizteorijebrojeva

5.1.1Sloenostalgoritama

5.1.2Mnoenjeprirodnihbrojeva

5.1.3Modularnomnoenjeipotenciranje

5.1.4Euklidovalgoritam

5.1.5Kineskiteoremoostatcima

5.1.6Verinirazlomci

5.1.7Kvadratnekongruencije

5.1.8Kvadratiikvadratnikorijeni

5.2.Eliptikekrivulje

5.2.1Grupovnizakon

5.2.2EliptikekrivuljenadQ

5.2.3Eliptikekrivuljenadkonanimpoljima

5.2.4OdreivanjeredagrupeE(Fq)

5.3.Testiranjeidokazivanjeprostosti
5.3.1Distribucijaprostihbrojeva

5.3.2Pseudoprostibrojevi
https://web.math.pmf.unizg.hr/~duje/kript/kriptoknjiga.html

3/4

5/4/2016

A.Dujella,M.Maretic:Kriptografija

5.3.2Pseudoprostibrojevi

5.3.3Dokazivanjeprostostipomoueliptikihkrivulja

5.3.4PolinomijalniAKSalgoritamzadokazivanjeprostosti

5.4.Metodefaktorizacije

5.4.1Pollardovametoda
5.4.2Pollardovap1metoda

5.4.3Faktorizacijapomoueliptikihkrivulja

5.4.4Metodaverinograzlomka
5.4.5Metodakvadratnogsita

5.5.Zadatci

Bibliografija

Indeks

Komentare,primjedbeisugestijeuveziknjigemoeteposlatinaemailadresuduje@math.hr.
Posebnoemobitizahvalnisvimakojinamukaunanedostatkeilimoguepogrjekeuknjizi.
Popiskorekcija(errata)
WebstranicakolegijaKriptografija

https://web.math.pmf.unizg.hr/~duje/kript/kriptoknjiga.html

AndrejDujellaosobnastranica

4/4