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
-
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},
url = {https://eprint.iacr.org/2019/654}
}
