Homomorfna enkripcija i elektroničko glasovanje

diplomski rad

• Autor: Teo Turković
• Mentor: Matija Kazalicki (mentor)
• Član povjerenstva: Matija Kazalicki (predsjednik povjerenstva)
• Član povjerenstva: Zvonimir Bujanović (član povjerenstva)
• Član povjerenstva: Vedran Čačić (član povjerenstva)
• Član povjerenstva: Marko Erceg (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2017-11-29, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovom radu obrađena je tema homomorfne enkripcije i njezina primjena u elektroničkom glasovanju. Ovaj oblik šifriranja omogućava izvršavanje različitih algebarskih operacija nad šifriranim podacima, koje su ekvivalentne istim ili različitim algebarskim operacijama nad otvorenim tekstom, bez potrebe da se podaci prije toga dešifriraju. Zbog toga je homomorfna enkripcija zanimljiva u raznim protokolima u kojima je nužno očuvanje privatnosti. Elektroničko glasovanje je jedno od najčešćih područja u kojima se primjenjuje homomorfna enkripcija. U radu je opisan cijeli protokol glasovanja od predaje glasova do izračuna rezultata. Na primjeru je pokazano na koji način izborna administracija može prebrojati glasove i objaviti konačne rezultate izbora, bez da se istovremeno dešifriraju pojedinačni glasovi. Na kraju rada dani su prijedlozi za moguća poboljšanja elektroničkog glasovanja.

Sažetak (engleski)

This paper deals with the topic of homomorphic encryption and its application in electronic voting. This form of encryption enables the execution of various algebraic operations over the encrypted data, which are equivalent to the same or different algebraic operations over the open text without the need for the data to be previously decrypted. Because of this, homomorphic encryption is interesting in various protocols where there is a necessity to preserve privacy. Electronic voting is one of the most common areas where homomorphic encryption is applied. This paper describes the entire voting protocol from the casting of the votes to the tallying of the results. The example shows how electoral administration can count votes and announce final election results without having to simultaneously decrypt individual votes. At the end of the paper, proposals for possible improvements to electronic voting were given.

• Ključne riječi: homomorfna enkripcija; elektroničko glasovanje; šifrirani podaci
• Ključne riječi (engleski): homomorphic encryption; electronic voting; encrypted data
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:942630
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2018-07-04 11:52:18