Naslov
Protočne šifre
(Stream ciphers)

Autori
Bencek, Mirjana Antonija

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Prirodoslovno matematički fakultet - Matematički odsjek

Mjesto
Zagreb

Datum
25.01

Godina
2013

Stranica
51

Mentor
Dujella, Andrej

Ključne riječi
šifre ; kriptografija
(ciphers ; cryptography)

Sažetak
U ovom radu obrađujemo osnove protočnih šifri. U uvodnom djelu govorimo općenito o kriptografiji te uvodimo osnovne pojmove i kriterije klasifikacije kriptosustava. Objašnjavamo što su protočne ˇsifre, koji im je cilj te opisujemo kako se generiraju. Uvodimo podjelu prema pristupu konstrukciji sustava protočnih šifri. U daljnjim poglavljima podrobnije objašnjavamo ponaosob svaki od pristupa u konstrukciji sustava protočnih šifri. Kod informacijsko – teorijskog pristupa dajemo pretpostavke o uvjetima u kojima se nalazimo, definiramo kriptoanalizu i dajemo definiciju kada je tajnost sustava kompromitirana, odnosno definiramo temeljne mjere sigurnosti. Govorimo o jednokratnoj bilježnici te objašnjavamo pojam lokalne randomizacije uz detaljan opis Schnorrovog prividno slučajnog generatora. U opisu sustavno – teorijskog pristupa konstrukciji sustava protočnih šifri, između ostaloga, dajamo opis kriterija za dizajn generatora niza ključeva te objašnjavamo tehnike transformacije: diskretnu Fourierovu transformaciju, Walshovu transformaciju te algebarske normalne forme transformacije. Takoder govorimo o periodu i linearnoj složenosti sekvenci, opisujemo slučajne i periodičke sekvence te opisujemo generator filtriranja i generator kombiniranja. U sljedećem poglavlju objašnjavamo zašto kompleksno – teorijski pristup mora pribjeći heurističkom pristupu promatranja računalne težine problema, uvodimo osnovne pojmove i koncepte te opisujemo generatore: Shamirov generator prividno slučajnih brojeva, Blum – Micali generator, RSA generator te generator kvadratnih ostataka. U posljednjem poglavlju opisujemo cilj četvrtog i posljednjeg pristupa konstrukciji sustava protočnih ˇsifri, odnosno govorimo o slučajnim protočnim šiframa. Ovdje opisujemo tri interpretacije slučajnih protočnih šifri: Dijevu slučajnu protočnu šifru, Rip van Winkle šifru te Maurerovu slučajnu protočnu šifru.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA