Year: 2026
Type: article
Abstract: In distributed scenarios such as electronic voting and blockchain, signature schemes require high anonymity, collusion resistance, and efficiency. Traditional ring signatures struggle to balance dynamism and security, while dynamic threshold ring signature research remains underdeveloped. This paper proposes SM9-DTRS, a dynamic threshold ring signature scheme based on the SM9 algorithm. It adopts a dynamic threshold mechanism and reservoir sampling for real-time signer set adjustment, and optimizes bilinear pairings via precomputation. Experimental results show SM9-DTRS achieves 55.66 ms signature generation time (44.46% reduction) and 148.93 ms verification time (21.80% reduction) compared to similar schemes. Its signature length is (256 t + 768)-bit, scaling linearly with threshold t (instead of ring size n in traditional schemes), making it suitable for bandwidth-constrained environments. Under the random oracle model, SM9-DTRS is proven unforgeable, anonymous, and collusion-resistant based on the q -SDH assumption.
Source: Cybersecurity
Authors: Zeyu Chen, Lihua Liu, Qiao Yan
Institutions: Shaanxi University of Technology, Shenzhen University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Awards: G143284433, G6176078870, G8464572083
OpenAlex ID: W7161701373