A Strongly Secure Certificateless Digital Signature Scheme in the Random Oracle Model

The main purpose of this paper is to provide a security proof for the certificateless digital signature scheme found in [Hassouna, Bashier, and Barry, A short certificateless digital signature scheme, International Conference of Digital Information Processing, Data Mining and Wireless Communications, 2015, pp. 120–127] in the random oracle model. Two types of attacks are considered: The first type can be carried out by an outsider attacker and referred to as Type I, whereas the second one can be carried out by a malicious KGC and referred to as Type II. The possible oracles for each of the two types of attacks are discussed, and hence, the security of the proposed digital signature scheme was proved in the random oracle model.

[1]  Marc Girault,et al.  Self-Certified Public Keys , 1991, EUROCRYPT.

[2]  Bazara I. A. Barry,et al.  An Integrated Public Key Infrastructure Model Based on Certificateless Cryptography , 2015 .

[3]  Zhang Zhang,et al.  Certificateless Signcryption without Pairing , 2010, IACR Cryptol. ePrint Arch..

[4]  Steven D. Galbraith,et al.  Implementing the Tate Pairing , 2002, ANTS.

[5]  Fagen Li,et al.  An Improved Certificateless Signature Scheme Secure in the Standard Model , 2008, Fundam. Informaticae.

[6]  C. Pandu Rangan,et al.  Certificateless KEM and Hybrid Signcryption Schemes Revisited , 2010, ISPEC.

[7]  Paulo S. L. M. Barreto,et al.  Constructing Elliptic Curves with Prescribed Embedding Degrees , 2002, SCN.

[8]  C. Pandu Rangan,et al.  CCA secure certificateless encryption schemes based on RSA , 2011, Proceedings of the International Conference on Security and Cryptography.

[9]  Hovav Shacham,et al.  Short Signatures from the Weil Pairing , 2001, J. Cryptol..

[10]  Mohammed Hassouna,et al.  A Short Certificateless Digital Signature Scheme , 2015 .

[11]  Steven D. Galbraith,et al.  Supersingular Curves in Cryptography , 2001, ASIACRYPT.

[12]  Zhang Zhang,et al.  Efficient and provably secure certificateless signcryption from bilinear maps , 2010, 2010 IEEE International Conference on Wireless Communications, Networking and Information Security.

[13]  Yong Tang,et al.  An Efficient Certificateless Signature from Pairings , 2007, The First International Symposium on Data, Privacy, and E-Commerce (ISDPE 2007).

[14]  Matthew K. Franklin,et al.  Identity-Based Encryption from the Weil Pairing , 2001, CRYPTO.

[15]  Kenneth G. Paterson,et al.  Certificateless Encryption Schemes Strongly Secure in the Standard Model , 2008, Public Key Cryptography.

[16]  Andreas Enge,et al.  Building Curves with Arbitrary Small MOV Degree over Finite Prime Fields , 2004, Journal of Cryptology.

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