Provably Secure Pairing-Free Identity-Based Restrictive Partially Blind Signature Scheme

The restrictive partially blind signature (RPBS) scheme permits user to explicitly incorporate the common information consulted with signer into the signature, but the choice of message is restricted to certain rules. Many RPBS schemes have been designed by using either under certificate-based public key systems or bilinear pairing. But all these schemes need huge computation and storage of the certificates. In this paper, we propose the first Pairing-Free ID-based RPBS scheme and prove it is secure in the random oracle model. Compared with existing ID-based RPBS schemes, the scheme is simpler, more efficient and offer huge advantages in runtime.

[1]  Li Zhong-xian Efficient ID-Based (Restrictive) Partially Blind Signature , 2008 .

[2]  Masayuki Abe,et al.  How to Date Blind Signatures , 1996, ASIACRYPT.

[3]  Dan Boneh,et al.  Short Signatures Without Random Oracles , 2004, EUROCRYPT.

[4]  Rongbo Lu,et al.  An ID-based Transferable Off-line E-Cash System with Revokable Anonymity , 2008, 2008 International Symposium on Electronic Commerce and Security.

[5]  David Chaum,et al.  Blind Signatures for Untraceable Payments , 1982, CRYPTO.

[6]  Muhammad Sher,et al.  A secure and efficient authenticated encryption for electronic payment systems using elliptic curve cryptography , 2015, Electronic Commerce Research.

[7]  Rui Zhang,et al.  An efficient identity-based blind signature scheme without bilinear pairings , 2011, Comput. Electr. Eng..

[8]  G. P. Biswas,et al.  Provably secure and pairing-free certificateless digital signature scheme using elliptic curve cryptography , 2013, Int. J. Comput. Math..

[9]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[10]  Huei-Ru Tseng,et al.  A secure and privacy-preserving communication protocol for V2G networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[11]  Mohammad S. Obaidat,et al.  Provably Secure Pairing-Free Identity-Based Partially Blind Signature Scheme and Its Application in Online E-cash System , 2014, IACR Cryptol. ePrint Arch..

[12]  C. P. Schnorr,et al.  Efficient Identification and Signatures for Smart Cards (Abstract) , 1989, EUROCRYPT.

[13]  Xiaofeng Chen,et al.  ID-based restrictive partially blind signatures and applications , 2007, J. Syst. Softw..

[14]  Xiaoming Hu,et al.  An Efficient ID-Based Restrictive Partially Blind Signature Scheme , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[15]  Siu-Ming Yiu,et al.  Two Improved Partially Blind Signature Schemes from Bilinear Pairings , 2005, ACISP.