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

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 O(mlogn) to O(logmn) 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 O(m+n) and optimally up to O(m+logn). 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.