Paper 2008/038

A New Blind Identity-Based Signature Scheme with Message Recovery

Hassan Elkamchouchi and Yasmine Abouelseoud


Anonymity of consumers is an essential functionality that should be supported in e-cash systems, locations based services, electronic voting systems as well as digital rights management system. Privacy protection is an important aspect for wider acceptance of consumers of DRM systems. The concept of a blind signature is one possible cryptographic solution, yet it has not received much attention in the identity-based setting. In the identity-based setting, the public key of a user is derived from his identity, thus simplifying certificates management process compared to traditional public key cryptosystems. In this paper, a new blind identity-based signature scheme with message recovery based on bilinear pairings on elliptic curves is presented. The use of bilinear pairings over elliptic curves enables utilizing smaller key sizes, while achieving the same level of security compared to other schemes not utilizing elliptic curves. The scheme achieves computational savings compared to other schemes in literature. The correctness of the proposed scheme is validated and the proof of the blindness property is provided. Performance and other security related issues are also addressed.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
identity-based cryptosystemsblind signatureprivacy protection
Contact author(s)
yasmine abouelseoud @ gmail com
2008-01-28: received
Short URL
Creative Commons Attribution


      author = {Hassan Elkamchouchi and Yasmine Abouelseoud},
      title = {A New Blind Identity-Based Signature Scheme with Message Recovery},
      howpublished = {Cryptology ePrint Archive, Paper 2008/038},
      year = {2008},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.