重庆邮电大学学报（自然科学版）2026，Vol.38Issue(1)：49-57,9.DOI:10.3979/j.issn.1673-825X.202501160020
格上基于零知识证明的可追踪环签名方案
Lattice-based traceable ring signature scheme with zero-knowledge proofs
摘要
Abstract
To address the problems of low signing efficiency as well as excessively large signature and public key sizes in existing lattice-based ring signature schemes when the number of ring members is large,a traceable ring signature scheme based on zero-knowledge proofs is proposed.By leveraging the extended module learning with errors(E-MLWE)problem and the module short integer solution(MSIS)problem,the public key size is reduced.A traceability mechanism is designed in combination with a rejection sampling algorithm.Moreover,a recursive algorithm is employed in the signing process to compress the size of commitments,further reducing the signature size.In the random oracle model,the proposed scheme is proven to satisfy linkability,anonymity,and non-frameability.Performance analysis shows that the signature size grows logarithmically with the number of ring members.When the ring size is large,the scheme exhibits significant advan-tages in terms of public key storage overhead and signature communication overhead.关键词
环签名/递归/格密码/零知识证明Key words
ring signature/recursion/lattice-based cryptography/zero-knowledge proof分类
信息技术与安全科学引用本文复制引用
孟慧,桑梓鑫,汤永利,闫玺玺..格上基于零知识证明的可追踪环签名方案[J].重庆邮电大学学报（自然科学版）,2026,38(1):49-57,9.基金项目
国家自然科学基金项目(62472144) （62472144）
河南省高等学校重点科研项目(24A520015) National Natural Science Foundation of China(62472144) （24A520015）
Key Scientific Research Project of Henan Higher Edu-cation Institutions(24A520015) （24A520015）
