Cryptanalysis of Certificateless Signcryption Schemes and an Efficient Construction without Pairing

  • S. Sharmila Deva Selvi
  • S. Sree Vivek
  • C. Pandu Rangan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6151)


Certificateless cryptography introduced by Al-Riyami and Paterson eliminates the key escrow problem inherent in identity based cryptosystems. Even though building practical identity based signcryption schemes without bilinear pairing are considered to be almost impossible, it will be interesting to explore possibilities of constructing such systems in other settings like certificateless cryptography. Often for practical systems, bilinear pairings are considered to induce computational overhead. Signcryption is a powerful primitive that offers both confidentiality and authenticity to noteworthy messages. Though some prior attempts were made for designing certificateless signcryption schemes, almost all the known ones have security weaknesses. Specifically, in this paper we demonstrate the security weakness of the schemes in [2], [1] and [6]. We also present the first provably secure certificateless signcryption scheme without bilinear pairing and prove it in the random oracle model.


Certificateless Signcryption Provable Security Pairing-free Cryptosystem Random Oracle model Cryptanalysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aranha, D., Castro, R., Lopez, J., Dahab, R.: Efficient certificateless signcryption,
  2. 2.
    Barbosa, M., Farshim, P.: Certificateless signcryption. In: ACM Symposium on Information, Computer and Communications Security - ASIACCS 2008, pp. 369–372. ACM, New York (2008)CrossRefGoogle Scholar
  3. 3.
    Barreto, P.S.L.M., Deusajute, A.M., de Souza Cruz, E., Pereira, G.C.F., da Silva, R.R.: Toward efficient certificateless signcryption from (and without) bilinear pairings,
  4. 4.
    Dutta, R., Barua, R., Sarkar, P.: Pairing-based cryptographic protocols: A survey (2004), Cryptology ePrint Archive, Report 2004/064,
  5. 5.
    Sun, Y., Zhang, F., Baek, J.: Strongly secure certificateless public key encryption without pairing. In: Bao, F., Ling, S., Okamoto, T., Wang, H., Xing, C. (eds.) CANS 2007. LNCS, vol. 4856, pp. 194–208. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Wu, C., Chen, Z.: A new efficient certificateless signcryption scheme. In: IEEE, International Symposium on Information Science and Engieering, ISISE 2008, vol. 1, pp. 661–664 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • S. Sharmila Deva Selvi
    • 1
  • S. Sree Vivek
    • 1
  • C. Pandu Rangan
    • 1
  1. 1.Theoretical Computer Science Lab, Department of Computer Science and EngineeringIndian Institute of TechnologyMadrasIndia

Personalised recommendations