Post-quantum lattice-based E-voting for multiple candidates | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/21

Post-quantum lattice-based E-voting for multiple candidates

In recent years, many effective lattice-based cryptographic schemes have emerged, including (fully) homomorphic encryption and a multi-party computation. Such lattice-based schemes are interesting because they are resistant to attacks by a quantum computer. In this paper, an electronic voting scheme is implemented that can efficiently work for multiple voting candidates. Moreover, two voting options are possible: a vote for a single candidate or a vote for any subset of candidates. There are many authorities in the scheme, the vote privacy is preserved in the case when at least one authority remains honest. The scheme is aimed at maintaining the vote privacy and verifiability of the results, therefore, various assumptions are used to comply with other often considered security features of electronic voting, e.g. each authority has the public keys of all admitted voters. The scheme is based on zero-knowledge proofs and a commitment scheme with homomorphic properties. Due to the zero-knowledge proofs, any member of the scheme can verify the voting results.

Download file
Counter downloads: 24

Keywords

amortized zero-know ledge opening proof, zero-nowledge proof, commitment scheme, e-voting, lattices

Authors

NameOrganizationE-mail
Nabokov D.A.QApp Companynabokov.da@yandex.ru
Всего: 1

References

Attema T., Lyubashevsky V., and Seiler G. Practical product proofs for lattice commitments // LNCS. 2020. V. 12171. P. 470-499.
Esgin M., Nguyen N., and Seiler G. Practical exact proofs from lattices: New techniques to exploit fully-splitting rings // Adv. Cryptology - ASIACRYPT 2020. P. 259-288.
Baum C., Bootle J., Cerulli A., et al. Sub-linear lattice-based zero-knowledge arguments for arithmetic circuits // LNCS. 2018. V. 10992. P. 669-699.
Lyubashevsky V. and Seiler G. Short, invertible elements in partially splitting cyclotomic rings and applications to lattice-based zero-knowledge proofs // LNCS. 2018. V. 10820. P. 204-224.
Baum C., Damgard I., Lyubashevsky V., et al. More efficient commitments from structured lattice assumptions // LNCS. 2018. V. 11035. P. 368-385.
Del Pino R., Lyubashevsky V., Neven G., and Seiler G. Practical quantum-safe voting from lattices // Proc. ACM SIGSAC Conf. Comput. Commun. Security. 2017. P. 1565-1581.
Langlois A.and Stehle D. Worst-case to average-case reductions for module lattices // Des. Codes Cryptogr. 2015. V. 75. P. 565-599.
 Post-quantum lattice-based E-voting for multiple candidates | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/21

Post-quantum lattice-based E-voting for multiple candidates | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/21

Download full-text version
Counter downloads: 494