Lattice-based Ring Signature And Its Application On E-Voting

The rapid development of quantum computer technology undoubtedly brings some security risks to the cryptography system based on the traditional number theory hypothesis.Therefore,anti-quantum cryptosystem has become the focus of many scholars.Among the existing anti-quantum cryptography algorithms,the lattice-based signature scheme has been proved to have strong security and efficient implementation in the worst case.The lattice-based ring signature scheme mainly has two directions: to construct an efficient lattice-based ring signature scheme with shorter key and signature length,and to construct a lattice-based ring signature scheme with special properties.In order to make our scheme more practical,aiming at the application scenario of e-voting system,this paper constructs a lattice-based ring signature scheme with special properties,so as to achieve the security goal of optimizing e-voting protocol.In the e-voting system,each subject realizes the interactive process through the electronic device and the Internet to complete the voting operation.Compared with the traditional paper voting,the emergence of electronic voting solves many problems of the traditional paper voting.It simplifies the voting steps,reduces the election cost and improves the voting efficiency.However,e-voting also faces more security threats because of the diversity of its requirements and the uncertainty of hardware failures.In the practical application of e-voting,if there are loopholes in a certain link,it is impossible to achieve the fairness and fairness of the voting results.Therefore,the design of a secure e-voting system has become a research topic for many scholars.This paper focuses on the security risks that may exist in the electronic voting system.The epidemic COVID-19 has brought people a new way of life,such as "telecommuting","network teaching" and so on.For the elections and voting activities that will occur in it,the protocol uses the SIVP problem on the lattice,the message block sharing technology and the fill-and-permutation technology to implement the lattice-based threshold linkable ring signature.The scheme satisfies the correctness,anonymity,unforgeability and linkability under the standard model.After studying the lattice-based ring signature scheme in recent years,the comparison results between the security characteristics and the signature length are given.In order to design a post-quantum traceable e-voting protocol,we will propose a lattice-based traceable ring signature scheme and apply it to the interaction of e-voting protocols.In order to make the lattice-based ring signature more efficient,we will use the RLWE problem.The traceability property of ring signature is realized through the new NIZK system.The analysis shows that the signature is correct,unforgeable,anonymous and traceable.We compare this scheme with other schemes in terms of security features and signature size and the computational cost.In addition,we implement it using C++ language,and give the experimental data and charts of key generation time,signature time and verification time.Finally,we give the security analysis results.