Affiliation:
1. College of Mathematics and Informatics, South China Agricultural University, Guangzhou 510642, China
2. School of Computing and Information Technology, University of Wollongong, Wollongong 2522, Australia
3. Department of Computing, Hong Kong Polytechnic University, Hong Kong, China
Abstract
A ring signature (RS) scheme enables a group member to sign messages on behalf of its group without revealing the definite signer identify, but this also leads to the abuse of anonymity by malicious signers, which can be prevented by traceable ring signatures (TRS). Up until that point, traceable ring signatures have been secure based on the difficult problem of number-theoretic (discrete logarithms or RSA), but since the advent of quantum computers, traditional traceable ring signatures may no longer be secure. Thus Feng proposed a lattice based TRS, which are resistant to attacks by quantum computers. However, that works did not tackle the certificate management problem. To close this gap, a quantum-resistant certificateless TRS scheme was proposed in the study. To the best of our knowledge, this is the first lattice based certificateless TRS. In detail, a specific TRS scheme was combined with the lattice-based certificateless signature technology to solve the certificate management problem while avoid key escrow problem. Additionally, a better zero-knowledge protocol is used to improve the computational efficiency of the scheme, and by reducing the soundness error of the zero-knowledge protocol, the number of runs of the zero-knowledge protocol is reduced, so that the communication overhead of the scheme is reduced. Under random oracle model, the proposed scheme satisfies tag-linkability, anonymity, exculpability and is secure based on the SIS problem and the DLWE problem. In conclusion, the proposed scheme is more practical and promising in e-voting.
Funder
Major Program of Guangdong Basic and Applied Research
National Natural Science Foundation of China
Science and Technology Program of Guang-zhou
Reference59 articles.
1. Chow, S.S.M., Liu, J.K., and Wong, D.S. (2008, January 10–13). Robust Receipt-Free Election System with Ballot Secrecy and Verifiability. Proceedings of the Network and Distributed System Security Symposium, NDSS 2008, The Internet Society, San Diego, CA, USA.
2. Ring signature scheme based on lattice and its application on anonymous electronic voting;Zhou;Ksii Trans. Internet Inf. Syst. (Tiis),2022
3. Tsang, P.P., and Wei, V.K. (2005, January 11–14). Short Linkable Ring Signatures for E-Voting, E-Cash and Attestation. Proceedings of the Information Security Practice and Experience, First International Conference, ISPEC 2005, Singapore.
4. Multiauthority Traceable Ring Signature Scheme for Smart Grid Based on Blockchain;Tang;Wirel. Commun. Mob. Comput.,2021
5. Privacy Protection of VANET Based on Traceable Ring Signature on Ideal Lattice;Han;IEEE Access,2020
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献