A Revocable Online-Offline Certificateless Signature Scheme without Pairing

Certificateless Public key Cryptography is a widely studied paradigm due to its advantages of not having the key-escrow problem and the lack of use of certificates. Online-Offline signature schemes are extremely relevant today because of their great practical applications. In an online-offline signature scheme all the heavy computation is done on powerful processors and stored securely in the offline phase, and the online component requires only light computation. Hence, it is widely used in several low-resource devices like mobile phones, etc. Revocation is another important problem of wide interest as it helps to keep a check on misbehaving users. Currently, there are very few revocable certificateless signature schemes in the literature. We have addressed some of the limitations of the previously existing schemes and designed a new model for the same that involves periodic time generated keys. We present a revocable online-offline certificateless signature scheme without pairing. Pairing, though a very useful mathematical function, comes at the cost of heavy computation. Our scheme is proved secure in the random oracle model using a tight security reduction to the computational Diffie-Hellman problem.

[1]  Willy Susilo,et al.  Cryptanalysis on Two Certificateless Signature Schemes , 2010, Int. J. Comput. Commun. Control.

[2]  C. Pandu Rangan,et al.  Efficient Certificateless Online/Offline Signature with tight security , 2013, J. Internet Serv. Inf. Secur..

[3]  Xue Liu,et al.  A Certificateless Signature Scheme for Mobile Wireless Cyber-Physical Systems , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[4]  Silvio Micali,et al.  Improving the exact security of digital signature schemes , 2001, Journal of Cryptology.

[5]  Joonsang Baek,et al.  Certificateless Public Key Encryption Without Pairing , 2005, ISC.

[6]  Shaozhen Chen,et al.  A Concrete Certificateless Signature Scheme without Pairings , 2009, 2009 International Conference on Multimedia Information Networking and Security.

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

[8]  Xiaotie Deng,et al.  Certificateless signature: a new security model and an improved generic construction , 2007, Des. Codes Cryptogr..

[9]  Bok-Min Goi,et al.  An Efficient Certificateless Signature Scheme , 2006, IACR Cryptol. ePrint Arch..

[10]  Dong Hoon Lee,et al.  Efficient Revocation of Security Capability in Certificateless Public Key Cryptography , 2005, KES.

[11]  C. Pandu Rangan,et al.  Efficient Certificateless Online/Offline Signature , 2012, J. Internet Serv. Inf. Secur..

[12]  Futai Zhang,et al.  A Revocable Certificateless Signature Scheme , 2014, J. Comput..

[13]  Stanislaw Jarecki,et al.  A Signature Scheme as Secure as the Diffie-Hellman Problem , 2003, EUROCRYPT.

[14]  C. Pandu Rangan,et al.  Compact Stateful Encryption Schemes with Ciphertext Verifiability , 2012, IWSEC.

[15]  Kenneth G. Paterson,et al.  Certificateless Public Key Cryptography , 2003 .

[16]  Jean-Sébastien Coron,et al.  On the Exact Security of Full Domain Hash , 2000, CRYPTO.

[17]  Sherman S. M. Chow,et al.  Security Mediated Certificateless Signatures , 2007, ACNS.