<p>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 <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13635_2025_192_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="79" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {O}(m\log n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">O</mi> <mo stretchy="false">(</mo> <mi>m</mi> <mo>log</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> to <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13635_2025_192_Article_IEq2.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="76" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {O}(\log mn)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">O</mi> <mo stretchy="false">(</mo> <mo>log</mo> <mi>m</mi> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> 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 <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13635_2025_192_Article_IEq3.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="73" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {O}(m+n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">O</mi> <mo stretchy="false">(</mo> <mi>m</mi> <mo>+</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> and optimally up to <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="13635_2025_192_Article_IEq4.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="96" /> </InlineMediaObject> <EquationSource Format="TEX">\(\mathcal {O}(m+\log n)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="script">O</mi> <mo stretchy="false">(</mo> <mi>m</mi> <mo>+</mo> <mo>log</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation>. 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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • Da Teng,
  • Yanqing Yao,
  • Chao Huang

摘要

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)\) O ( m log n ) to \(\mathcal {O}(\log mn)\) O ( log m n ) 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)\) O ( m + n ) and optimally up to \(\mathcal {O}(m+\log n)\) 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.