Work

Optimizing signature space performance in privacy-enhanced blockchains: novel ring signature solutions

Year: 2025

Type: article

Abstract: In blockchain applications, ring signatures offer significant advantages, particularly in decentralized settings, safeguarding user privacy and data security. This paper presents two innovative ring signature schemes to address the space performance challenges arising from the widespread use of ring signatures in blockchain transactions. Firstly, we introduce an aggregated ring signature scheme that effectively improves the signature space from $$\mathcal {O}(m\log n)$$ to $$\mathcal {O}(\log mn)$$ and provides corresponding security proofs. Secondly, we propose a compact multi-message ring signature scheme based on the combination lock principle, enhancing signature space efficiency to $$\mathcal {O}(m+n)$$ and optimally up to $$\mathcal {O}(m+\log n)$$ . These schemes exhibit outstanding performance in privacy-centric blockchain transactions, as demonstrated through performance analysis in practical scenarios. Additionally, we introduce aggregated linkable tags, which maintain double-spending detection in blockchain transactions. These innovative solutions are poised to effectively tackle the space efficiency challenges associated with ring signatures in blockchain transactions, thereby providing robust support for privacy preservation and data security.

Source: EURASIP Journal on Information Security

DOI: 10.1186/s13635-025-00192-9

Authors: Da Teng, Yanqing Yao, Chao Huang

Institutions: State Key Laboratory of Cryptology, Beihang University, Ministry of Industry and Information Technology, Shanghai Artificial Intelligence Laboratory

Language: English

Topic: Cryptography and Data Security

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,040

Funder: National Natural Science Foundation of China