Revocable One-Time Ring Signature from Pairings
Open Access
- 18 August 2022
- journal article
- research article
- Published by Wiley in Wireless Communications and Mobile Computing
- Vol. 2022, 1-14
Abstract
Ring signature is an anonymous signature that allows a person to sign a message on behalf of a self-formed group while concealing the identification of the signer. However, due to its anonymity and unlinkability, malicious or irresponsible signers can easily attack the signature without any responsibility in some scenarios. In this paper, we propose a novel revocable one-time ring signature (roRS) scheme from bilinear pairings, which introduces linkability and mandatory revocability into ring signature. In particular, linkability can resist the double-signing attack and mandatory revocability guarantees that a revocation authority can identify the actual signer when a suspicious signer appears in any situation. The computational complexity of pairing computations is constant, and the time of the revocation phase is more efficient than previous schemes. Furthermore, our scheme is provable secure in the random oracle model, using DL, CDH, and DBDH assumptions.Keywords
Funding Information
- National Natural Science Foundation of China (U21A20463)
This publication has 35 references indexed in Scilit:
- Secure ID-based linkable and revocable-iff-linked ring signature with constant-size constructionTheoretical Computer Science, 2013
- Efficient Linkable and/or Threshold Ring Signature Without Random OraclesThe Computer Journal, 2012
- Linkable Ring Signatures from Linear Feedback Shift Register2007
- Traceable Ring Signature2007
- Efficient Ring Signatures Without Random Oracles2007
- Short Linkable Ring Signatures for E-Voting, E-Cash and Attestation2005
- Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups2004
- Anonymous Identification in Ad Hoc Groups2004
- Separable Linkable Threshold Ring Signatures2004
- Forking Lemmas for Ring Signature Schemes2003