### 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).

Available format(s)
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown status
Keywords
anonymityprovable securityring signaturetight reduction
Contact author(s)
hbzhang @ cs ucdavis edu
History
2017-03-24: revised
See all versions
Short URL
https://ia.cr/2012/577

CC BY

BibTeX

@misc{cryptoeprint:2012/577,
author = {Matthew Franklin and Haibin Zhang},
title = {A Framework for Unique Ring Signatures},
howpublished = {Cryptology ePrint Archive, Paper 2012/577},
year = {2012},
note = {\url{https://eprint.iacr.org/2012/577}},
url = {https://eprint.iacr.org/2012/577}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.