Affiliation:
1. School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China
2. Henan College of Industry & Information Technology, Jiaozuo 454000, China
Abstract
Although most existing linkable ring signature schemes on lattice can effectively resist quantum attacks, they still have the disadvantages of excessive time and storage overhead. This paper constructs an identity-based linkable ring signature (LRS) scheme over NTRU lattice by employing the technologies of trapdoor generation and rejection sampling. The security of this scheme relies on the small integer solution (SIS) problem on NTRU lattice. We prove that this scheme has unconditional anonymity, unforgeability, and linkability under the random oracle model (ROM). Through the performance analysis, this scheme has a shorter size of public/private keys, and when the number of ring members is small (such as
), this scheme has a shorter signature size compared with other existing latest lattice-based LRS schemes. The computational efficiency of signature has also been further improved since it only involves multiplication in the polynomial ring and modular operations of small integers. Finally, we implemented our scheme and other similar schemes, and it is shown that the time for the signature generation and verification of this scheme decreases roughly by 44.951% and 33.503%, respectively.
Funder
National Natural Science Foundation of China
Subject
Computer Networks and Communications,Information Systems
Reference40 articles.
1. Bitcoin. A peer-to-peer electronic cash system[EB/OL];S. Nakamoto,2017
2. How to Leak a Secret
3. Identity-based cryptosystems and signature schemes;A. Shamir
4. ID-based blind signature and ring signature form pairing;F. Zhang
5. 18th International Conference on Advanced Information Networking and Applications
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献