Paper 2022/1293
Improving the Efficiency of Report and Trace Ring Signatures
Abstract
Ring signatures allow signers to produce verifiable signatures and remain anonymous within a set of signers (i.e., the ring) while doing so. They are well-suited to protocols that target anonymity as a primary goal, for example, anonymous cryptocurrencies. However, standard ring signatures do not ensure that signers are held accountable if they act maliciously. Fraser and Quaglia (CANS'21) introduced a ring signature variant that they called report and trace ring signatures which balances the anonymity guarantee of standard ring signatures with the need to hold signers accountable. In particular, report and trace ring signatures introduce a reporting system whereby ring members can report malicious message/signature pairs. A designated tracer can then revoke the signer's anonymity if, and only if, a ring member submits a report to the tracer. Fraser and Quaglia present a generic construction of a report and trace ring signature scheme and outline an instantiation for which it is claimed that the complexity of signing is linear in the size of the ring
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems
- Keywords
- Ring Signature
- Contact author(s)
- xavier bultel @ insa-cvl fr
- History
- 2022-09-29: approved
- 2022-09-28: received
- See all versions
- Short URL
- https://ia.cr/2022/1293
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1293, author = {Xavier Bultel and Ashley Fraser and Elizabeth A. Quaglia}, title = {Improving the Efficiency of Report and Trace Ring Signatures}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1293}, year = {2022}, url = {https://eprint.iacr.org/2022/1293} }