Prototype Implementation of DynaVote eVoting Protocol

1
Prototype Implementation of DynaVote eVoting
Protocol

• Orhan Cetinkaya M. Levent Koc
• Applied Mathematics Computer Engineering
• METU Bilkent
  University

ECEG 200929-30 June, London, England
2
OUTLINE

• Motivation of Electronic Voting (eVoting)
• Related Work
• Overview of Our Approach (DynaVote)
• DynaVote Implementation
• Prototype Usage
• Experimental Results
• Conclusion Future Work

3
MOTIVATION

• Voting is significant method in democracy
• Paper based voting
• Necessitates much more time human source
• May not be so reliable always
• Requires many paperwork for voters

4
MOTIVATION

• Computerized based voting systems
• Less time human source
• More reliable when security and reliability
  handled
• Easier for voter to vote by using Internet

5
RELATED WORK

• Homomorphic Encryption based eVoting
• Voting result is obtained from accumulation of
  votes
• Correctness cannot be guaranteed
• Inefficient for large scale elections
• Forsythe (Forsythe 2005) Weber (Weber 2006)
  implemented prototypes for academic purposes

6
RELATED WORK

• Mix-nets
• Permute and shuffle the messages to protect
  privacy
• Suffers from computational complexity
• Blind Signature
• For privacy, blind signature is used.
• Assumes existence of an anonymous channel

7
DynaVote Overview

• Original work (Cetinkaya 2007-2)
• Authorities
• Pseudo-Voter ID (PVID) (Cetinkaya 2007-1)
  Authority Ballot Generator
• Key Generator
• Collector
• Counter

8
DynaVote Overview
9
DynaVote Overview

• Authentication Authorization Stage
• Voter obtains PVID-list
• RSA Blind Signature is used
• Voting Stage
• Voter obtains dynamic ballot and vote encryption
  key
• Encrypt his dynamic votes and casts it with PVIDs

10
DynaVote Overview

• Voting Stage

11
DynaVote Overview

• Counting Stage
• Each authority announces necessary information
• Also, each authority sends the information to
  Counter offline
• Counter decrypts dynamic votes and extracts exact
  vote from dynamic ballots and votes

12
DynaVote Implementation

• Based on client/server architecture
• Voters represent client side
• Clients are designed as Java applets in HTML
• Authorities represent server side
• Servers are designed as Java applications
• JDK1.6 is used (Java 2009)
• MYSQL 5.0 (MySQL 2009) is used.
• Multithreading is utilized for communication

13
DynaVote Implementation
14
Prototype Usage

• Voting Screen

15
Prototype Usage

• Counter Screen for Results

16
Experimental Results

• We have simulated 1000 voters for 1000 different
  simulations.
• Efficiency result

17
Experimental Results

• Efficiency Result may seem impractical, but
• We did not use multithreading feature
• When this approach is used, it will be more
  practical, since complexity is O(n).

18
CONCLUSION FUTURE WORK

• Prototype Implementation to see performance
• Results show that DynaVote protocol is
• Scalable
• Applicable for large elections

19
CONCLUSION FUTURE WORK

• As a future work
• Putting DynaVote into the web
• Perform experiments on real users for
• Efficiency
• Effectiveness
• Improving the prototype so that
• It can be used instead of paper based voting

20
REFERENCES

• Cetinkaya O., Doganaksoy A. (2007-1)
  Pseudo-Voter Identity (PVID) Scheme for E-Voting
  Protocols, In Proceedings of the International
  Workshop on Advances in Information Security
  (WAIS07) in conjunction with ARES07, Vienna,
  Austria, pp. 1190-1196.
• Cetinkaya O., Doganaksoy A. (2007-2) A Practical
  Verifiable E-Voting Protocol for Large Scale
  Elections over a Network, In Proceedings of the
  2nd International Conference on Availability,
  Reliability and Security (ARES07), Vienna,
  Austria, pp. 432-442.
• Cranor L., Cytron, R. (1997) Sensus A
  Security-Conscious Electronic Polling System for
  the Internet, Proc. of the 30th Annual Hawaii
  Int. Conf. on System Sciences, Wailea, Hawaii.
• DuRette B. W. (1999) Multiple administrators for
  electronic voting, BS Thesis, MIT.
• Forsythe J. M. (2005) Encrypted Receipts for
  Voter-Verified Elections Using Homomorphic
  Encryption, MEng Thesis, MIT.
• Herschberg M. A. (1997) Secure electronic voting
  over the World Wide Web, MS Thesis, MIT.
• Java (2009) http//java.sun.com, last accessed
  20.01.2009.
• Weber S. (2006) A Coercion-Resistant
  Cryptographic Voting Protocol-Evaluation and
  Prototype Implementatio Thesis, Darmstadt
  University of Technology, Germany.