Cryptology ePrint Archive: Report 2019/260

A Modular Treatment of Blind Signatures from Identification Schemes

Eduard Hauck and Eike Kiltz and Julian Loss

Abstract: We propose a modular security treatment of blind signatures derived from linear identification schemes in the random oracle model. To this end, we present a general framework that captures several well known schemes from the literature and allows to prove their security. Our modular security reduction introduces a new security notion for identification schemes called One-More-Man In the Middle Security which we show equivalent to the classical One-More-Unforgeability notion for blind signatures. We also propose a generalized version of the Forking Lemma due to Bellare and Neven (CCS 2006) and show how it can be used to greatly improve the understandability of the classical security proofs for blind signatures schemes by Pointcheval and Stern (Journal of Cryptology 2000).

Category / Keywords: public-key cryptography / Blind signature, identification schemes, Forking Lemma

Original Publication (with minor differences): IACR-EUROCRYPT-2019

Date: received 1 Mar 2019, last revised 14 Oct 2021

Contact author: lossjulian at gmail com

Available format(s): PDF | BibTeX Citation

Note: Perfect blindness/smoothness proofs.

Version: 20211014:105645 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]