An efficient certificateless signature scheme

Certificateless public key cryptography (CLPKC) is a paradigm to solve the inherent key escrow problem suffered by identity-based cryptography (IBC). While certificateless signature is one of the most important security primitives in CLPKC, there are relatively few proposed schemes in the literature...

Full description

Bibliographic Details
Main Authors: Yap, Wun She, Heng, Swee Huay, Goi, Bok Min
Format: Book Section
Language:English
Published: Springer Berlin Heidelberg 2006
Subjects:
Online Access:http://shdl.mmu.edu.my/2020/
http://shdl.mmu.edu.my/2020/1/An%20efficient%20certificateless%20signature%20scheme.pdf
Description
Summary:Certificateless public key cryptography (CLPKC) is a paradigm to solve the inherent key escrow problem suffered by identity-based cryptography (IBC). While certificateless signature is one of the most important security primitives in CLPKC, there are relatively few proposed schemes in the literature. In this paper, we manage to construct an efficient certificateless signature scheme based on the intractability of the computational Diffie-Hellman problem. By using a shorter public key, two pairing computations can be saved in the verification algorithm. Besides, no pairing computation is needed in the signing algorithm. The proposed scheme is existential unforgeable in the random oracle model. We also present an extended construction whose trust level is the same as that of a traditional signature scheme.