Paper 2021/1300

Report and Trace Ring Signatures

Ashley Fraser and Elizabeth A. Quaglia

Abstract

We introduce report and trace ring signature schemes, balancing the desire for signer anonymity with the ability to report malicious behaviour and subsequently revoke anonymity. We contribute a formal security model for report and trace ring signatures that incorporates established properties of anonymity, unforgeability and traceability, and captures a new notion of reporter anonymity. We present a construction of a report and trace ring signature scheme, proving its security and analysing its efficiency, comparing with the state of the art in the accountable ring signatures literature. Our analysis demonstrates that our report and trace scheme is efficient, particularly for the choice of cryptographic primitives that we use to instantiate our construction. We contextualise our new primitive with respect to related work, and highlight, in particular, that report and trace ring signature schemes protect the identity of the reporter even after tracing is complete.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. Cryptology and Network Security 2021
Keywords
ring signaturesaccountabilitysecurity modelconstruction
Contact author(s)
a fraser @ surrey ac uk
History
2021-09-28: received
Short URL
https://ia.cr/2021/1300
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1300,
      author = {Ashley Fraser and Elizabeth A.  Quaglia},
      title = {Report and Trace Ring Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1300},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1300}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.