Certificateless ring signature from NTRU lattice for electronic voting

Abstract

Number theory research unit (NTRU) lattice has small storage space, high execution efficiency and anti-quantum security. To obtain the quantum immunity and high efficiency in electronic voting, we devise certificateless ring signature from NTRU lattice (NTRUL-CLRS) for electronic voting in this article. Security of NTRUL-CLRS relies on the small integer solution on ring (R-SIS) assumption. Rejection sampling technique is used to generate the ring signature and so the signature speed is greatly improved. NTRUL-CLRS has the quantum immunity, unconditional anonymity and unforgeability; it is suitable for application in electronic voting system because it simplifies the electronic voting process and reduces the electronic voting cost.