Cryptology ePrint Archive: Report 2008/038

A New Blind Identity-Based Signature Scheme with Message Recovery

Hassan Elkamchouchi and Yasmine Abouelseoud

Abstract: 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.

Category / Keywords: public-key cryptography / identity-based cryptosystems, blind signature, privacy protection

Date: received 25 Jan 2008

Contact author: yasmine abouelseoud at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20080128:153710 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]