Paper 2024/421

LLRing: Logarithmic Linkable Ring Signatures with Transparent Setup

Xiangyu Hui, CSIRO Data61
Sid Chi-Kin Chau, CSIRO Data61
Abstract

Linkable ring signatures are an important cryptographic primitive for anonymized applications, such as e-voting, e-cash and confidential transactions. To eliminate backdoor and overhead in a trusted setup, transparent setup in the discrete logarithm or pairing settings has received considerable attention in practice. Recent advances have improved the proof sizes and verification efficiency of linkable ring signatures with a transparent setup to achieve logarithmic bounds. Omniring (CCS '19) and RingCT 3.0 (FC '20) proposed linkable ring signatures in the discrete logarithm setting with logarithmic proof sizes with respect to the ring size, whereas DualDory (ESORICS '22) achieves logarithmic verifiability in the pairing setting. We make three novel contributions in this paper to improve the efficiency and soundness of logarithmic linkable ring signatures: (1) We identify an attack on DualDory that breaks its linkability. (2) To eliminate such an attack, we present a new linkable ring signature scheme in the pairing setting with logarithmic verifiability. (3) We also improve the verification efficiency of linkable ring signatures in the discrete logarithm setting, by a technique of reducing the number of group exponentiations for verification in Omniring by 50%. Furthermore, our technique is applicable to general inner-product relation proofs, which might be of independent interest. Finally, we empirically evaluate our schemes and compare them with the extant linkable ring signatures in concrete implementation.

Note: Corrected typos

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. ESORICS ’24
DOI
10.1007/978-3-031-70896-1_15
Keywords
Zero-knowledge ProofsRing SignaturesLinkabilitye-VotingConfidential TransactionsLogarithmic Verificability
Contact author(s)
xiangyu hui @ data61 csiro au
sid chau @ acm org
History
2024-09-17: last of 4 revisions
2024-03-11: received
See all versions
Short URL
https://ia.cr/2024/421
License
Creative Commons Attribution-NonCommercial
CC BY-NC

BibTeX

@misc{cryptoeprint:2024/421,
      author = {Xiangyu Hui and Sid Chi-Kin Chau},
      title = {{LLRing}: Logarithmic Linkable Ring Signatures with Transparent Setup},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/421},
      year = {2024},
      doi = {10.1007/978-3-031-70896-1_15},
      url = {https://eprint.iacr.org/2024/421}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.