Paper 2019/901

Improvements in Everlasting Privacy: Efficient and Secure Zero Knowledge Proofs

Thomas Haines and Clementine Gritti


Verifiable electronic voting promises to ensure the correctness of elections even in the presence of a corrupt authority, while providing strong privacy guarantees. However, few practical systems with end-to-end verifiability are expected to offer long term privacy, let alone guarantee it. Since good guarantees of privacy are essential to the democratic process, good guarantees of everlasting privacy must be a major goal of secure online voting systems. Various currently proposed solutions rely on unusual constructions whose security has not been established. Further, the cost of verifying the zero knowledge proofs of other solutions has only been partially analysed. Our work builds upon Moran and Naor's solution---and its extensions, applications and generalisations---to present a scheme which is additively homomorphic, efficient to verify, and rests upon well studied assumptions.

Available format(s)
Publication info
Published elsewhere. Major revision.Fourth International Joint Conference on Electronic Voting (E-Vote-Id 2019)
VotingEverlasting PrivacyZero Knowledge Proofs
Contact author(s)
thomas haines @ ntnu no
2019-08-08: received
Short URL
Creative Commons Attribution


      author = {Thomas Haines and Clementine Gritti},
      title = {Improvements in Everlasting Privacy: Efficient and Secure Zero Knowledge Proofs},
      howpublished = {Cryptology ePrint Archive, Paper 2019/901},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.