Paper 2019/654

Concise Linkable Ring Signatures and Forgery Against Adversarial Keys

Brandon Goodell, Sarang Noether, and Arthur Blue

Abstract

We demonstrate that a version of non-slanderability is a natural definition of unforgeability for linkable ring signatures. We present a linkable ring signature construction with concise signatures and multi-dimensional keys that is linkably anonymous if a variation of the decisional Diffie-Hellman problem with random oracles is hard, linkable if key aggregation is a one-way function, and non-slanderable if a one-more variation of the discrete logarithm problem is hard. We remark on some applications in signer-ambiguous confidential transaction models without trusted setup.

Note: Updated security model, with extensive revisions.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint. Minor revision.
Keywords
ring signaturesdigital signatures
Contact author(s)
surae @ getmonero org
sarang @ getmonero org
randomrun @ protonmail com
History
2020-07-06: last of 4 revisions
2019-06-04: received
See all versions
Short URL
https://ia.cr/2019/654
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/654,
      author = {Brandon Goodell and Sarang Noether and Arthur Blue},
      title = {Concise Linkable Ring Signatures and Forgery Against Adversarial Keys},
      howpublished = {Cryptology ePrint Archive, Paper 2019/654},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/654}},
      url = {https://eprint.iacr.org/2019/654}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.