A certificateless ring signature scheme based on lattice. (27th October 2022)

• Record Type: Journal Article
• Authors: Dong, SongShou; Zhou, YiHua; Yang, YuGuang; Yao, Yanqing
• Is Part Of: Concurrency and computation. Volume 34:Number 28(2022)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2022-10-27
• Subjects: anti‐quantum -- bimodal Gaussian -- certificateless -- lattice -- ring signature; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.7385
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: For the problems that ring signature needs key escrow, has some security risks, and cannot avoid malicious key generation center (KGC) in the post‐quantum era, we design a certificateless ring signature scheme based on lattice (L‐CRSS). In our scheme, the bimodal Gaussian distribution is used to improve the security and efficiency. Compared with the previous ring signature scheme based on lattice, our design does not need key escrow, does not disclose the signer's identity, can avoid malicious KGC, achieves the constant signature size, and has higher security and efficiency in the post‐quantum era. Finally, under random oracle model (ROM), we prove that our scheme is anonymous against the full‐key exposure, and existentially unforgeable against adaptive chosen message attacks (EUF‐CMA).