Eliptičke krivulje u kriptografiji

master's thesis

• Title (english): Elliptic curve cryptography
• Author: Matija Lazar
• Mentor: Ivan Magdalenić (mentor); MBZ: 244501
• Committee member: Nikola Ivković; MBZ: 306480
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Computing and Technology); Varaždin
• Defense date and country: 2019-06-17, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

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.

• Keywords: kriptografija; eliptičke krivulje
• Language: croatian
• URN:NBN: urn:nbn:hr:211:482215
• Study programme: Title: Information and Programming Engineering; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra informatike (magistar/magistra informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Access restricted to authenticated users
• Created on: 2020-04-27 07:04:49