Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / ring signatures, accountability, security model, construction

Original Publication (with minor differences): Cryptology and Network Security 2021

Date: received 27 Sep 2021

Contact author: a fraser at surrey ac uk

Available format(s): PDF | BibTeX Citation

Version: 20210928:181802 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]