Paper 2009/298

Cryptanalysis of Certificateless Signcryption Schemes and an Efficient Construction Without Pairing

S. Sharmila Deva Selvi, S. Sree Vivek, and C. Pandu Rangan

Abstract

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 \cite{BF08}, \cite{DRJR08} and \cite{CZ08}. We also present the first provably secure certificateless signcryption scheme without bilinear pairing and prove it in the random oracle model.

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. This paper got accepted in INSCRYPT 2009, held on Dec 12-15, 2009.
Keywords
Certificateless SigncryptionCryptanalysisProvable SecurityBilinear PairingPairing-free Certificateless Signcryption.
Contact author(s)
ssreevivek @ gmail com
sharmioshin @ gmail com
History
2010-06-15: last of 4 revisions
2009-06-24: received
See all versions
Short URL
https://ia.cr/2009/298
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/298,
      author = {S. Sharmila Deva Selvi and S. Sree Vivek and C. Pandu Rangan},
      title = {Cryptanalysis of Certificateless Signcryption Schemes and an Efficient Construction Without Pairing},
      howpublished = {Cryptology ePrint Archive, Paper 2009/298},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/298}},
      url = {https://eprint.iacr.org/2009/298}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.