MoneroResearch.info

WIKINDX Resources

Choudhury, Z., Kalangi, R., Rao, K., Katkam, P., Anandam, R., & Sundaram, A., et al. (2026). Discrete algebraic ring signatures on elliptic curves for privacy-preserving blockchain transaction authentication. Journal of Discrete Mathematical Sciences and Cryptography, 29(9-B), 3653–3661. 
Added by: Rucknium (17/11/2026, 16:42)   Last edited by: Rucknium (17/11/2026, 16:45)
Resource type: Journal Article
DOI: 10.47974/JDMSC-2806
ID no. (ISBN etc.): 0972-0529, 2169-0065
BibTeX citation key: Choudhury2026
View all bibliographic details
Categories: Monero-focused
Creators: Anandam, Athal, Chembian, Choudhury, Kalangi, Katkam, Rao, Sundaram
Collection: Journal of Discrete Mathematical Sciences and Cryptography
Views: 3/3
Attachments   discrete-algebraic-ring-signatures-on-elliptic-curves-for-pr.pdf [0/0] URLs   https://tarupublic ... ion-authentication
Abstract
Blockchain-based financial systems must balance two competing needs: the transparency that lets anyone verify the public ledger, and the privacy needed to stop transactions from being tied to real-world identities. A ring signature authenticates a transaction while concealing the true signer among a set of public keys (the ring), offering unconditional privacy without losing verifiability. Ring signatures built on RSA or standard ECDSA have sizes that grow linearly with the ring, which restricts how large the anonymity set can practically be. We propose a Concise Linkable Spontaneous Anonymous Group Signature (CLSAG) construction over elliptic curves, with O(n) signature size and a constant-factor gain in verification time obtained by algebraically optimising the key image computation. The discrete algebraic ring structure of the elliptic curve group allows several partial signatures to be compressed into one aggregated proof via a polynomial commitment scheme, which cuts signature size by 47% relative to MLSAG at equal ring size. Unforgeability, anonymity and linkability are proved formally under the discrete logarithm assumption in the random oracle model. On a Monero-compatible blockchain testnet with ring size 16, the scheme yields a 1.4 KB signature, 3.7 ms signing time, 2.4 ms verification time and 47 transactions per second, a 2.0× improvement over MLSAG across all metrics. It also supports stealth addresses and key images that block double spending while keeping the signer unconditionally anonymous.
Added by: Rucknium  
WIKINDX 6.12.1 | Total resources: 313 | Username: -- | Bibliography: WIKINDX Master Bibliography | Style: American Psychological Association (APA) | Time Zone: UTC (Z)