Cryptology ePrint Archive: Report 2012/577

A Framework for Unique Ring Signatures

Matthew Franklin and Haibin Zhang

Abstract: We propose a simple, general, and unified framework for constructing unique ring signatures that simplify and capture the spirit of linkable ring signatures. The framework, which can be efficiently instantiated in the random oracle and the standard model, is obtained by generalizing the Bellare-Goldwasser ``PRF made public" paradigm. Security of the first instantiation can be more tightly related to the CDH problem and the DDH problem, compared to prior linkable ring signatures. The scheme leads to the most efficient linkable ring signature in the random oracle model, for a given level of provable security. The second one based on stronger assumptions partly simplifies and slightly improves the sublinear size traceable ring signature of Fujisaki (CT-RSA 2011).

Category / Keywords: cryptographic protocols / anonymity, provable security, ring signature, tight reduction

Date: received 10 Oct 2012, last revised 23 Mar 2017

Contact author: hbzhang at cs ucdavis edu

Available format(s): PDF | BibTeX Citation

Version: 20170324:020402 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]