通信学报2025，Vol.46Issue(3)：199-211,13.DOI:10.11959/j.issn.1000-436x.2025041
基于国密算法SM9的可追踪环签名方案
Traceable ring signature scheme based on domestic cryptographic algorithm SM9
摘要
Abstract
To address the privacy protection issues of digital signature users and prevent the misuse of complete anonym-ity by malicious users,a traceable ring signature scheme based on the domestic cryptographic algorithm SM9 was pro-posed.The SM9 algorithm was an identity-based cryptographic algorithm independently developed by China,which was characterized by high security and excellent performance,eliminating the costs associated with public key infrastructure construction and certificate management.By introducing a cryptographic accumulator,the computational costs of ring signature generation and verification,as well as the size of the signature data,were reduced to a constant level.Under the random oracle model,the scheme was proven to achieve EUF-CMIA security based on the q-SDH hard problem,and it was demonstrated to have conditional anonymity,enabling the tracing of the actual signer in case of disputes.Theoretical analysis and experimental results show that the signature and verification efficiencies of the proposed scheme are 7.3 times and 3.3 times,respectively,higher than those of existing similar schemes,while the signature data size was ap-proximately one-fifth of theirs.This scheme exhibits significant advantages in both computational efficiency and commu-nication overhead.关键词
可追踪环签名/国密算法/SM9算法/密码累加器/基于标识的密码Key words
traceable ring signature/domestic cryptographic algorithm/SM9 algorithm/cryptographic accumulator/identity-based cryptography分类
计算机与自动化引用本文复制引用
谢振杰,尹小康,蔡瑞杰,张耀..基于国密算法SM9的可追踪环签名方案[J].通信学报,2025,46(3):199-211,13.基金项目
装备预先研究基金资助项目(No.30603010601) Equipment Pre Research Project(No.30603010601) （No.30603010601）
