Implementation of a robust electronic voting system

No Thumbnail Available

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author

Date

2001

Major/Subject

Tietojenkäsittelyteoria

Mcode

Tik-119

Degree programme

Language

en

Pages

63

Series

Abstract

Kryptografian tutkijat ovat viimeisen kahdenkymmenen vuoden aikana kehittäneet useita erilaisia menetelmiä sähköiseen äänestykseen. Diplomityössäni vertailen seitsemää ehdotettua menetelmää ja tutkin niiden soveltuvuutta ympäristöön, jossa äänestäminen tapahtuu mobiililaitteella. Työssä selvitetään näiden menetelmien tietoturvaominaisuuksia, käytettävyyttä ja tehokkuutta. Menetelmät eroavat melko vähän tietoturvaominaisuuksiltaan, mutta käytettävyydessä ja tehokkuudessa on suurempia eroja. Mobiililaitteen käyttäjän kannalta on tärkeää, että äänestäminen ei vaadi raskaita operaatioita eikä useiden viestien lähetystä ja vastaanottamista. Käytännön tietämyksen saavuttamiseksi toteutin tätä työtä varten Cramerin, Gennaron ja Schoenmakersin suunnitteleman äänestysmenetelmän. Tämän menetelmän etuna on, että äänestäjän tarvitsee lähettää vain yksi viesti. Työssä kuvaan toteutetun järjestelmän ja arvioin toteutustyötä sekä itse järjestelmää. Toteutettu menetelmä pohjautuu melko monimutkaisiin kryptografisiin algoritmeihin. Niiden toteuttaminen osoittautui kuitenkin suoraviivaiseksi yksityiskohtaisen suunnittelun jälkeen. Pöytätietokoneella toteutettamani äänestysjärjestelmä on tehokas lukuunottamatta äänestystuloksen laskentaa. Menetelmää muuttamalla voidaan kuitenkin nopeuttaa tuloksen laskentaa, mutta samalla äänestäjän lähettämän viestin koko kasvaa.

Description

Supervisor

Niemelä, Ilkka

Thesis advisor

Wieczerkowski, Christian

Keywords

electronic voting, sähköinen äänestys, implementation, toteutus, homomorphic encryption, homomorfinen salaus

Other note

Citation