Paper 2015/503

The Norwegian Internet Voting Protocol: A new Instantiation

Kristian Gjøsteen and Anders Smedstuen Lund


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.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. Will be a part of the PhD-thesis of Anders Smedstuen Lund
electronic voting protocolsDecision Diffie-Hellmanzero-knowledge
Contact author(s)
andelund @ math ntnu no
2015-05-27: received
Short URL
Creative Commons Attribution


      author = {Kristian Gjøsteen and Anders Smedstuen Lund},
      title = {The Norwegian Internet Voting Protocol: A new Instantiation},
      howpublished = {Cryptology ePrint Archive, Paper 2015/503},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.