Thring Signatures and their Applications to Spender-Ambiguous Digital Currencies

Brandon Goodell; Sarang Noether

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2018/774

Thring Signatures and their Applications to Spender-Ambiguous Digital Currencies

Brandon Goodell and Sarang Noether

Abstract

We present threshold ring multi-signatures (thring signatures) for collaborative computation of ring signatures. We discuss a game of existential forgery for thring signatures and the uses of thring signatures in digital currencies, including spender-ambiguous cross-chain atomic swaps for confidential amounts without a trusted set-up. We present an implementation of thring signatures inspired by the works of [13], [20], [14], [1], [18], and [15] we call linkable spontaneous threshold anonymous group (LSTAG) signatures, and we prove the implementation existentially unforgeable under the plain public key and random oracle models.

Note: Only changing a contact email.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint. MINOR revision.
Keywords: ring signatures confidential transactions spender ambiguity threshold multi-signatures thring signatures atomic swaps public-key cryptography implementation applications
Contact author(s): surae noether @ protonmail com
History: 2018-08-28: revised; 2018-08-27: received; See all versions
Short URL: https://ia.cr/2018/774
License: CC BY

BibTeX

@misc{cryptoeprint:2018/774,
      author = {Brandon Goodell and Sarang Noether},
      title = {Thring Signatures and their Applications to Spender-Ambiguous Digital Currencies},
      howpublished = {Cryptology ePrint Archive, Paper 2018/774},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/774}},
      url = {https://eprint.iacr.org/2018/774}
}