Lattice-Based Traceable Ring Signatures with Range Proofs

The ring signature ensures the anonymity of the signer and the unforgeability of the message during communication. However, the presence of sensitive data in the message may expose the signer's identity to some extent. To address this issue, we propose an efficient lattice-based ring signature scheme with range proofs. The scheme uses a commitment mechanism to ensure the signer conceals sensitive data while allowing the verifier to effectively validate the data's range. Additionally, a tracking algorithm is introduced to mitigate abusive behavior by revealing the identity of the abuser. Furthermore, the accumulator technique is applied to reduce both the size of the signature and the number of ring members, achieving a logarithmic relationship. Security analysis demonstrates that the scheme satisfies anonymity, unforgeability, and excludability. Efficiency analysis shows that the signature size grows logarithmically with the number of ring members, and that the communication overhead for range proof validation is minimal, enabling this functionality with very low communication cost. This scheme is applicable in scenarios requiring privacy protection and regulatory compliance, such as electronic voting, anonymous financial transactions, and digital identity management.

Authors

Publication Details

Journal
Journal of Computer Science and Artificial Intelligence
Published
2025-03-27
DOI
https://doi.org/10.54097/ggyc2845
Primary Topic
Cryptography and Data Security
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Lattice-Based Traceable Ring Signatures with Range Proofs

Zixin Sang
Journal of Computer Science and Artificial Intelligence
Cryptography and Data Security
article

Lattice-Based Traceable Ring Signatures with Range Proofs

Zixin Sang
article en

Abstract

The ring signature ensures the anonymity of the signer and the unforgeability of the message during communication. However, the presence of sensitive data in the message may expose the signer's identity to some extent. To address this issue, we propose an efficient lattice-based ring signature scheme with range proofs. The scheme uses a commitment mechanism to ensure the signer conceals sensitive data while allowing the verifier to effectively validate the data's range. Additionally, a tracking algorithm is introduced to mitigate abusive behavior by revealing the identity of the abuser. Furthermore, the accumulator technique is applied to reduce both the size of the signature and the number of ring members, achieving a logarithmic relationship. Security analysis demonstrates that the scheme satisfies anonymity, unforgeability, and excludability. Efficiency analysis shows that the signature size grows logarithmically with the number of ring members, and that the communication overhead for range proof validation is minimal, enabling this functionality with very low communication cost. This scheme is applicable in scenarios requiring privacy protection and regulatory compliance, such as electronic voting, anonymous financial transactions, and digital identity management.

Journal of Computer Science and Artificial IntelligenceVol. 2(3)
Openalex Percentile: Top 97%
Cryptography and Data Security
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Lattice-Based Traceable Ring Signatures with Range Proofs — Zixin Sang · Journal of Computer Science and Artificial Intelligence (2025) | TGRS Research Map | TGRS