Ring Signature Scheme Based on Lattice and Its Application on Anonymous Electronic Voting

• Yihua Zhou,
• Songshou Dong,
• Yuguang Yang,

Vol. 16, No. 1, January 31, 2022
10.3837/tiis.2022.01.016, Download Paper (Free):

• Anti-quantum
• anonymous electronic voting
• Lattice
• Ring signature

Abstract

With the development of quantum computers, ring signature schemes based on large integer prime factorization, discrete logarithm problem, and bilinear pairing are under threat. For this reason, we design a ring signature scheme based on lattice with a fixed verification key. Compared with the previous ring signature scheme based on lattice, our design has a fixed verification key and does not disclose the signer’s identity. Meanwhile, we propose an anonymous electronic voting scheme by using our ring signature scheme based on lattice and (??,??) threshold scheme, which makes up for the lack of current anonymous electronic voting that cannot resist attacks of the quantum computer. Finally, under standard model (SM), we prove that our ring signature scheme based on lattice is anonymous against the full-key exposure, and existentially non-forgeable against insider corruption. Furthermore, we also briefly analyze the security of our anonymous electronic voting scheme.

Statistics

Cite this article