Cryptology ePrint Archive: Report 2019/901

Improvements in Everlasting Privacy: Efficient and Secure Zero Knowledge Proofs

Thomas Haines and Clementine Gritti

Abstract: 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.

Category / Keywords: Voting, Everlasting Privacy, Zero Knowledge Proofs

Original Publication (with major differences): Fourth International Joint Conference on Electronic Voting (E-Vote-Id 2019)

Date: received 5 Aug 2019

Contact author: thomas haines at ntnu no

Available format(s): PDF | BibTeX Citation

Version: 20190808:063459 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]