Cryptology ePrint Archive: Report 2015/503

The Norwegian Internet Voting Protocol: A new Instantiation

Kristian Gjøsteen and Anders Smedstuen Lund

Abstract: The Norwegian government ran trials of internet remote voting during the 2011 municipal elections and the 2013 parliamentary elections. From a simplified version of the voting protocol used there, the essential cryptographic operations of the voting protocol has been put together into a cryptosystem in which one can build the voting protocol on top of.

This paper proposes a new instantiation of the underlying cryp- tosystem, improving our confidence in the security of the cryptosys- tem. The new instantiation is mostly similar to a previously defined instantiation, but allows parts of the security proof to be significantly improved.

Category / Keywords: cryptographic protocols / electronic voting protocols, Decision Diffie-Hellman, zero-knowledge

Original Publication (with minor differences): Will be a part of the PhD-thesis of Anders Smedstuen Lund

Date: received 26 May 2015

Contact author: andelund at math ntnu no

Available format(s): PDF | BibTeX Citation

Version: 20150527:094214 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]