Abstract:
Ring signature has anonymity and unforgeability, which is widely-used in anonymous electronic voting, anonymous credit investigation, and other scenarios to protect users’ privacy. In order to make ring signatures resistant to quantum attacks, this paper designs a lattice ring signature scheme based on user identity, which saves the resources of key pair generation and management. This paper used a simple trapdoor generation algorithm and trapdoor derivation algorithm to generate the user’s private key improving the algorithm’s efficiency. The security of the private key was guaranteed by the rejection sampling theorem. The security of the signature was guaranteed by using a simple zero filling operation and ISIS zero-knowledge proof, and this scheme had the advantage of a small public key. The analysis shows that this scheme has anonymity under full key exposure and unforgeability under internal corruption, which can resist the strongest attack.