Paper 2019/260

A Modular Treatment of Blind Signatures from Identification Schemes

Eduard Hauck
Eike Kiltz
Julian Loss

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

Note: A minor correction to Theorem 5.8

Available format(s)
Public-key cryptography
Publication info
A minor revision of an IACR publication in EUROCRYPT 2019
Blind signatureidentification schemesForking Lemma
Contact author(s)
lossjulian @ gmail com
2023-09-17: last of 29 revisions
2019-03-06: received
See all versions
Short URL
Creative Commons Attribution


      author = {Eduard Hauck and Eike Kiltz and Julian Loss},
      title = {A Modular Treatment of Blind Signatures from Identification Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2019/260},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.