### Tight reduction for generic construction of certificateless signature and its instantiation from DDH assumption

Keitaro Hashimoto, Wakaha Ogata, and Toi Tomita

##### Abstract

Certificateless signature was proposed by Al-Riyami and Paterson to eliminate the certificate management in the public-key infrastructures and solve the key escrow problem in the identity-based signature. In 2007, Hu et al. proposed a generic construction of certificateless signature. They construct certificateless signature scheme from any standard identity-based signature and signature scheme.However, their security reduction is loose; the security of the constructed scheme depends on the number of users. In this paper, we give the tight reduction for their construction and instantiate a tightly-secure certificateless signature scheme without pairing from DDH assumption. Best of our knowledge, this scheme is the first tightly-secure certificateless signature scheme.

Available format(s)
Category
Public-key cryptography
Publication info
Preprint.
Keywords
certificateless signaturestight security
Contact author(s)
hashimoto k au @ m titech ac jp
History
2019-12-10: last of 3 revisions
See all versions
Short URL
https://ia.cr/2019/1367

CC BY

BibTeX

@misc{cryptoeprint:2019/1367,
author = {Keitaro Hashimoto and Wakaha Ogata and Toi Tomita},
title = {Tight reduction for generic construction of certificateless signature and its instantiation from DDH assumption},
howpublished = {Cryptology ePrint Archive, Paper 2019/1367},
year = {2019},
note = {\url{https://eprint.iacr.org/2019/1367}},
url = {https://eprint.iacr.org/2019/1367}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.