Eliptičke krivulje u kriptografiji

diplomski rad

• Naslov (engleski): Elliptic curve cryptography
• Autor: Matija Lazar
• Mentor: Ivan Magdalenić (mentor); MBZ: 244501
• Član povjerenstva: Nikola Ivković; MBZ: 306480
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za informatičke tehnologije i računarstvo); Varaždin
• Datum i država obrane: 2019-06-17, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

U ovome radu obrađuje se tema primjene eliptičkih krivulja u kriptografiji. Eliptičke krivulje su definirane svojim općim parametrima kao što je početna točka na krivulji, jednadžba krivulje, red veličine itd. Ti su parametri prilikom kriptiranja i dekriptiranja opće poznati te svatko može znati te podatke i pritom ne će narušavati samu sigurnost enkriptiranoga podatka. Eliptičke krivulje su dobra matematička podloga za sigurnost sustava iz razloga što su nerješive za problem diskretnog logaritma. Iz tog razloga eliptičke su krivulje sve popularnije. Također, za manje veličine parametara postižu veću sigurnost, što je isto svojevrsna prednost za korištenje u kriptografiji. Enkripcija i dekripcija su dvije modularno inverzne funkcije koje pokazuju na istu točku na krivulji koje zapravo predstavlja izvorni podatak. Također, razmjena ključeva se isto tako odvija korištenjem eliptičkih krivulja, odnosno korištenjem Diffie-Hellman algoritma. Jedni od poznatijih kriptografskih algoritmi koji koriste eliptičke krivulje za enkripciju i dekripciju su ElGamalov algoritam, ECES i ECIES algoritam. ElGamalov algoritam predstavlja osnovni pristup korištenja eliptičkih krivulja u kriptografiji dok ECIES algoritam je jedan on najkorištenijih u današnjoj praksi. U radu se isto tako obrađuje algoritam za digitalni potpis, ECDSA. Kroz usporedbu sa ostalim kriptografskim algoritmima, što simetričnih, što asimetričnih, zaključujem da je sigurnost koja se postiže eliptičkim krivuljama veća, odnosno ista za jednaku veličinu ključa. Rad svih nabrojenih algoritama prikazan je i u praktičnom dijelu kroz aplikaciju.

• Ključne riječi: kriptografija; eliptičke krivulje
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:482215
• Studijski program: Naziv: Informacijsko i programsko inženjerstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra informatike (mag.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
• Datum i vrijeme pohrane: 2020-04-27 07:04:49