Cryptology ePrint Archive: Report 2019/1269

Repudiable Ring Signature: Stronger Security and Logarithmic-Size

Hao Lin and Mingqiang Wang

Abstract: Ring signatures allow a person to generate a signature on behalf of an ad hoc group, and can hide the true identity of the signer among the group. Repudiable ring signatures are the more strongly defined ring signatures, which can allow every non-signer to prove to others that the signature was not generated by himself.

This paper has two main areas of focus. First, we propose a new requirement for repudiable ring signatures, which is that no one can forge a valid repudiation for others. Second, as a breakthrough, we present the first logarithmic-size repudiable ring signatures which do not rely on a trusted setup or the random oracle model. Specifically, our scheme can be instantiated from standard assumptions and the size of signatures and repudiations only grows logarithmically in the number of ring members.

Besides, our scheme also provides a new construction of logarithmic-size standard ring signatures.

Category / Keywords: public-key cryptography / ring signatures, repudiable ring signatures, standard model

Date: received 31 Oct 2019, last revised 29 May 2020

Contact author: lhao17 at mail sdu edu cn

Available format(s): PDF | BibTeX Citation

Version: 20200530:020243 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]