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
_version_ 1848789941617688576
author Yap, Wun She
Heng, Swee Huay
Goi, Bok Min
author_facet Yap, Wun She
Heng, Swee Huay
Goi, Bok Min
author_sort Yap, Wun She
building MMU Institutional Repository
collection Online Access
description 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.
first_indexed 2025-11-14T18:04:43Z
format Book Section
id mmu-2020
institution Multimedia University
institution_category Local University
language English
last_indexed 2025-11-14T18:04:43Z
publishDate 2006
publisher Springer Berlin Heidelberg
recordtype eprints
repository_type Digital Repository
spelling mmu-20202015-03-03T08:01:55Z http://shdl.mmu.edu.my/2020/ An efficient certificateless signature scheme Yap, Wun She Heng, Swee Huay Goi, Bok Min QA75.5-76.95 Electronic computers. Computer science 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. Springer Berlin Heidelberg 2006 Book Section NonPeerReviewed text en http://shdl.mmu.edu.my/2020/1/An%20efficient%20certificateless%20signature%20scheme.pdf Yap, Wun She and Heng, Swee Huay and Goi, Bok Min (2006) An efficient certificateless signature scheme. In: Emerging Directions in Embedded and Ubiquitous Computing. Lecture Notes in Computer Science (4097). Springer Berlin Heidelberg, pp. 322-331. ISBN 978-3-540-36851-9 http://link.springer.com/chapter/10.1007%2F11807964_33
spellingShingle QA75.5-76.95 Electronic computers. Computer science
Yap, Wun She
Heng, Swee Huay
Goi, Bok Min
An efficient certificateless signature scheme
title An efficient certificateless signature scheme
title_full An efficient certificateless signature scheme
title_fullStr An efficient certificateless signature scheme
title_full_unstemmed An efficient certificateless signature scheme
title_short An efficient certificateless signature scheme
title_sort efficient certificateless signature scheme
topic QA75.5-76.95 Electronic computers. Computer science
url http://shdl.mmu.edu.my/2020/
http://shdl.mmu.edu.my/2020/
http://shdl.mmu.edu.my/2020/1/An%20efficient%20certificateless%20signature%20scheme.pdf