Paper 2021/1300

Report and Trace Ring Signatures

Ashley Fraser and Elizabeth A. Quaglia


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.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Minor revision. Cryptology and Network Security 2021
ring signaturesaccountabilitysecurity modelconstruction
Contact author(s)
a fraser @ surrey ac uk
2021-09-28: received
Short URL
Creative Commons Attribution


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