Efficient certificateless signature schemes

Kyu Young Choi; Jong Hwan Park; Jung Yeon Hwang; Dong Hoon Lee

doi:10.1007/978-3-540-72738-5_29

Efficient certificateless signature schemes

Kyu Young Choi, Jong Hwan Park, Jung Yeon Hwang, Dong Hoon Lee

Graduate School of Information Study

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

81 Citations (Scopus)

Abstract

Recently, in order to eliminate the use of certificates in certified public key cryptography and the key-escrow problem in identity based cryptography, the notion of certificateless public key cryptography was introduced. In this paper, to construct an efficient certificateless signature (CLS) scheme, we present a new approach compactly and orthogonally combining short signatures using bilinear maps. Our approach is conceptually simple but effective to improve efficiency greatly. In the proposed CLS scheme a full private key of a user is a single group element and signature verification requires only one pairing operation. In addition, our CLS scheme has a flexible structure which can be easily extended to a certificateless signature scheme with additional properties such as certificateless ring and blind signature schemes.

Original language	English
Title of host publication	Applied Cryptography and Network Security - 5th International Conference, ACNS 2007, Proceedings
Publisher	Springer Verlag
Pages	443-458
Number of pages	16
ISBN (Print)	9783540727378
DOIs	https://doi.org/10.1007/978-3-540-72738-5_29
Publication status	Published - 2007
Event	5th International Conference on Applied Cryptography and Network Security, ACNS 2007 - Zhuhai, China Duration: 2007 Jun 5 → 2007 Jun 8

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4521 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	5th International Conference on Applied Cryptography and Network Security, ACNS 2007
Country	China
City	Zhuhai
Period	07/6/5 → 07/6/8

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-72738-5_29

Fingerprint Dive into the research topics of 'Efficient certificateless signature schemes'. Together they form a unique fingerprint.

Cite this

Choi, K. Y., Park, J. H., Hwang, J. Y., & Lee, D. H. (2007). Efficient certificateless signature schemes. In Applied Cryptography and Network Security - 5th International Conference, ACNS 2007, Proceedings (pp. 443-458). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4521 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-72738-5_29

Efficient certificateless signature schemes. / Choi, Kyu Young; Park, Jong Hwan; Hwang, Jung Yeon; Lee, Dong Hoon.

Applied Cryptography and Network Security - 5th International Conference, ACNS 2007, Proceedings. Springer Verlag, 2007. p. 443-458 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4521 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Choi, KY, Park, JH, Hwang, JY & Lee, DH 2007, Efficient certificateless signature schemes. in Applied Cryptography and Network Security - 5th International Conference, ACNS 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4521 LNCS, Springer Verlag, pp. 443-458, 5th International Conference on Applied Cryptography and Network Security, ACNS 2007, Zhuhai, China, 07/6/5. https://doi.org/10.1007/978-3-540-72738-5_29

Choi KY, Park JH, Hwang JY, Lee DH. Efficient certificateless signature schemes. In Applied Cryptography and Network Security - 5th International Conference, ACNS 2007, Proceedings. Springer Verlag. 2007. p. 443-458. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-72738-5_29

Choi, Kyu Young ; Park, Jong Hwan ; Hwang, Jung Yeon ; Lee, Dong Hoon. / Efficient certificateless signature schemes. Applied Cryptography and Network Security - 5th International Conference, ACNS 2007, Proceedings. Springer Verlag, 2007. pp. 443-458 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{69e7ecb78aaf4eec83b11eb58d2d6ec1,

title = "Efficient certificateless signature schemes",

abstract = "Recently, in order to eliminate the use of certificates in certified public key cryptography and the key-escrow problem in identity based cryptography, the notion of certificateless public key cryptography was introduced. In this paper, to construct an efficient certificateless signature (CLS) scheme, we present a new approach compactly and orthogonally combining short signatures using bilinear maps. Our approach is conceptually simple but effective to improve efficiency greatly. In the proposed CLS scheme a full private key of a user is a single group element and signature verification requires only one pairing operation. In addition, our CLS scheme has a flexible structure which can be easily extended to a certificateless signature scheme with additional properties such as certificateless ring and blind signature schemes.",

author = "Choi, {Kyu Young} and Park, {Jong Hwan} and Hwang, {Jung Yeon} and Lee, {Dong Hoon}",

year = "2007",

doi = "10.1007/978-3-540-72738-5_29",

language = "English",

isbn = "9783540727378",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "443--458",

booktitle = "Applied Cryptography and Network Security - 5th International Conference, ACNS 2007, Proceedings",

note = "5th International Conference on Applied Cryptography and Network Security, ACNS 2007 ; Conference date: 05-06-2007 Through 08-06-2007",

}

TY - GEN

T1 - Efficient certificateless signature schemes

AU - Choi, Kyu Young

AU - Park, Jong Hwan

AU - Hwang, Jung Yeon

AU - Lee, Dong Hoon

PY - 2007

Y1 - 2007

N2 - Recently, in order to eliminate the use of certificates in certified public key cryptography and the key-escrow problem in identity based cryptography, the notion of certificateless public key cryptography was introduced. In this paper, to construct an efficient certificateless signature (CLS) scheme, we present a new approach compactly and orthogonally combining short signatures using bilinear maps. Our approach is conceptually simple but effective to improve efficiency greatly. In the proposed CLS scheme a full private key of a user is a single group element and signature verification requires only one pairing operation. In addition, our CLS scheme has a flexible structure which can be easily extended to a certificateless signature scheme with additional properties such as certificateless ring and blind signature schemes.

AB - Recently, in order to eliminate the use of certificates in certified public key cryptography and the key-escrow problem in identity based cryptography, the notion of certificateless public key cryptography was introduced. In this paper, to construct an efficient certificateless signature (CLS) scheme, we present a new approach compactly and orthogonally combining short signatures using bilinear maps. Our approach is conceptually simple but effective to improve efficiency greatly. In the proposed CLS scheme a full private key of a user is a single group element and signature verification requires only one pairing operation. In addition, our CLS scheme has a flexible structure which can be easily extended to a certificateless signature scheme with additional properties such as certificateless ring and blind signature schemes.

UR - http://www.scopus.com/inward/record.url?scp=38049004985&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38049004985&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-72738-5_29

DO - 10.1007/978-3-540-72738-5_29

M3 - Conference contribution

AN - SCOPUS:38049004985

SN - 9783540727378

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 443

EP - 458

BT - Applied Cryptography and Network Security - 5th International Conference, ACNS 2007, Proceedings

PB - Springer Verlag

T2 - 5th International Conference on Applied Cryptography and Network Security, ACNS 2007

Y2 - 5 June 2007 through 8 June 2007

ER -