Security Mediated Certificateless Signatures

  • Authors:
  • Wun-She Yap;Sherman S. Chow;Swee-Huay Heng;Bok-Min Goi

  • Affiliations:
  • Centre for Cryptography and Information Security, FOE, Multimedia University, 63100 Cyberjaya, Malaysia;Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, NY 10012, USA;Centre for Cryptography and Information Security, FIST, Multimedia University, Jln Ayer Keroh Lama, 75450 Melaka, Malaysia;Centre for Cryptography and Information Security, FOE, Multimedia University, 63100 Cyberjaya, Malaysia

  • Venue:
  • ACNS '07 Proceedings of the 5th international conference on Applied Cryptography and Network Security
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In PKC 2006, Chow, Boyd and González Neito introduced the notion of security mediated certificateless (SMC) cryptography. SMC cryptography equips certificateless cryptography with instantaneous revocation. They presented a formal security model with two constructions for SMC encryption. This paper studies SMC signatures. We first present a security analysis of a previous attempt by Ju et al.in constructing a SMC signature scheme. We then formalize the notion of SMC signatures and propose the first concrete provable scheme without bilinear pairing. Our scheme is existential unforgeable in the random oracle model based on the intractability of the discrete logarithm problem, has a short public key size, and achieves a trust level which is the same as that of a traditional public key signature.