Cryptology ePrint Archive: Report 2010/101

Fair Blind Signatures without Random Oracles

Georg Fuchsbauer and Damien Vergnaud

Abstract: A fair blind signature is a blind signature with revocable anonymity and unlinkability, i.e., an authority can link an issuing session to the resulting signature and trace a signature to the user who requested it. In this paper we first revisit the security model for fair blind signatures given by Hufschmitt and Traoré in 2007. We then give the first practical fair blind signature scheme with a security proof in the standard model. Our scheme satisfies a stronger variant of the Hufschmitt-Traoré model.

Category / Keywords: public-key cryptography / Blind signatures, Revocable anonymity, Standard model, Groth-Sahai proof system.

Date: received 23 Feb 2010, last revised 24 Feb 2010

Contact author: vergnaud at di ens fr

Available format(s): PDF | BibTeX Citation

Version: 20100301:230035 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]