New efficient certificateless signature scheme

Lei Zhang; Futai Zhang; Fangguo Zhang

doi:10.1007/978-3-540-77090-9_64

New efficient certificateless signature scheme

Lei Zhang^*
, Futai Zhang
, Fangguo Zhang

^*Corresponding author for this work

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

26 Scopus citations

Abstract

In ubiquitous computing environment, how to implement security and trust among the users that connected to a network is a big problem. Digital signature provides authenticity, integrity and non-repudiation to many kinds of applications in ubiquitous computing environment. In this paper, we present a very efficient certificateless signature scheme from bilinear maps. In our scheme, only one paring operation is needed in the signing and verification processes. The security of the new scheme is based on the intractability of the q-Strong Diffie-Hellman (q-SDH) Problem and the Discrete Logarithm Problem. We prove the existential unforgeability of our scheme under adaptively chosen message attack against both types of adversaries in the random oracle model [3].

Original language	English
Title of host publication	Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops
Subtitle of host publication	TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings
Editors	Mieso K. Denko, Mieso K. Denko, Mieso K. Denko, Chi-Sheng Shih, Chi-Sheng Shih, Chi-Sheng Shih, Kuan-Ching Li, Kuan-Ching Li, Kuan-Ching Li, Shiao-Li Tsao, Shiao-Li Tsao, Shiao-Li Tsao, Qing-An Zeng, Qing-An Zeng, Qing-An Zeng, Soo-Hyun Park, Soo-Hyun Park, Soo-Hyun Park, Young-Bae Ko, Young-Bae Ko, Young-Bae Ko, Shih-Hao Hung, Shih-Hao Hung, Shih-Hao Hung, Jong Hyuk Park, Jong Hyuk Park, Jong Hyuk Park
Publisher	Springer Verlag
Pages	692-703
Number of pages	12
ISBN (Print)	9783540770893
DOIs	https://doi.org/10.1007/978-3-540-77090-9_64
State	Published - 2007
Externally published	Yes
Event	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops - Taipei, Taiwan, Province of China Duration: 17 Dec 2007 → 20 Dec 2007

Publication series

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

Conference

Conference	2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops
Country/Territory	Taiwan, Province of China
City	Taipei
Period	17/12/07 → 20/12/07

Keywords

Bilinear map
Certificateless signature scheme
Cryptography
Random oracle model

Access to Document

10.1007/978-3-540-77090-9_64

Cite this

Zhang, L., Zhang, F., & Zhang, F. (2007). New efficient certificateless signature scheme. In M. K. Denko, M. K. Denko, M. K. Denko, C.-S. Shih, C.-S. Shih, C.-S. Shih, K.-C. Li, K.-C. Li, K.-C. Li, S.-L. Tsao, S.-L. Tsao, S.-L. Tsao, Q.-A. Zeng, Q.-A. Zeng, Q.-A. Zeng, S.-H. Park, S.-H. Park, S.-H. Park, Y.-B. Ko, Y.-B. Ko, Y.-B. Ko, S.-H. Hung, S.-H. Hung, S.-H. Hung, J. H. Park, J. H. Park, ... J. H. Park (Eds.), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings (pp. 692-703). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4809 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77090-9_64

Zhang, Lei ; Zhang, Futai ; Zhang, Fangguo. / New efficient certificateless signature scheme. Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. editor / Mieso K. Denko ; Mieso K. Denko ; Mieso K. Denko ; Chi-Sheng Shih ; Chi-Sheng Shih ; Chi-Sheng Shih ; Kuan-Ching Li ; Kuan-Ching Li ; Kuan-Ching Li ; Shiao-Li Tsao ; Shiao-Li Tsao ; Shiao-Li Tsao ; Qing-An Zeng ; Qing-An Zeng ; Qing-An Zeng ; Soo-Hyun Park ; Soo-Hyun Park ; Soo-Hyun Park ; Young-Bae Ko ; Young-Bae Ko ; Young-Bae Ko ; Shih-Hao Hung ; Shih-Hao Hung ; Shih-Hao Hung ; Jong Hyuk Park ; Jong Hyuk Park ; Jong Hyuk Park. Springer Verlag, 2007. pp. 692-703 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5a3418057f5e4c6392df7b137a50187b,

title = "New efficient certificateless signature scheme",

abstract = "In ubiquitous computing environment, how to implement security and trust among the users that connected to a network is a big problem. Digital signature provides authenticity, integrity and non-repudiation to many kinds of applications in ubiquitous computing environment. In this paper, we present a very efficient certificateless signature scheme from bilinear maps. In our scheme, only one paring operation is needed in the signing and verification processes. The security of the new scheme is based on the intractability of the q-Strong Diffie-Hellman (q-SDH) Problem and the Discrete Logarithm Problem. We prove the existential unforgeability of our scheme under adaptively chosen message attack against both types of adversaries in the random oracle model [3].",

keywords = "Bilinear map, Certificateless signature scheme, Cryptography, Random oracle model",

author = "Lei Zhang and Futai Zhang and Fangguo Zhang",

year = "2007",

doi = "10.1007/978-3-540-77090-9\_64",

language = "英语",

isbn = "9783540770893",

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

publisher = "Springer Verlag",

pages = "692--703",

editor = "Denko, \{Mieso K.\} and Denko, \{Mieso K.\} and Denko, \{Mieso K.\} and Chi-Sheng Shih and Chi-Sheng Shih and Chi-Sheng Shih and Kuan-Ching Li and Kuan-Ching Li and Kuan-Ching Li and Shiao-Li Tsao and Shiao-Li Tsao and Shiao-Li Tsao and Qing-An Zeng and Qing-An Zeng and Qing-An Zeng and Soo-Hyun Park and Soo-Hyun Park and Soo-Hyun Park and Young-Bae Ko and Young-Bae Ko and Young-Bae Ko and Shih-Hao Hung and Shih-Hao Hung and Shih-Hao Hung and Park, \{Jong Hyuk\} and Park, \{Jong Hyuk\} and Park, \{Jong Hyuk\}",

booktitle = "Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops",

address = "德国",

note = "2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops ; Conference date: 17-12-2007 Through 20-12-2007",

}

Zhang, L, Zhang, F & Zhang, F 2007, New efficient certificateless signature scheme. in MK Denko, MK Denko, MK Denko, C-S Shih, C-S Shih, C-S Shih, K-C Li, K-C Li, K-C Li, S-L Tsao, S-L Tsao, S-L Tsao, Q-A Zeng, Q-A Zeng, Q-A Zeng, S-H Park, S-H Park, S-H Park, Y-B Ko, Y-B Ko, Y-B Ko, S-H Hung, S-H Hung, S-H Hung, JH Park, JH Park & JH Park (eds), Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4809 LNCS, Springer Verlag, pp. 692-703, 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops, Taipei, Taiwan, Province of China, 17/12/07. https://doi.org/10.1007/978-3-540-77090-9_64

New efficient certificateless signature scheme. / Zhang, Lei; Zhang, Futai; Zhang, Fangguo.
Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. ed. / Mieso K. Denko; Mieso K. Denko; Mieso K. Denko; Chi-Sheng Shih; Chi-Sheng Shih; Chi-Sheng Shih; Kuan-Ching Li; Kuan-Ching Li; Kuan-Ching Li; Shiao-Li Tsao; Shiao-Li Tsao; Shiao-Li Tsao; Qing-An Zeng; Qing-An Zeng; Qing-An Zeng; Soo-Hyun Park; Soo-Hyun Park; Soo-Hyun Park; Young-Bae Ko; Young-Bae Ko; Young-Bae Ko; Shih-Hao Hung; Shih-Hao Hung; Shih-Hao Hung; Jong Hyuk Park; Jong Hyuk Park; Jong Hyuk Park. Springer Verlag, 2007. p. 692-703 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4809 LNCS).

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

TY - GEN

T1 - New efficient certificateless signature scheme

AU - Zhang, Lei

AU - Zhang, Futai

AU - Zhang, Fangguo

PY - 2007

Y1 - 2007

N2 - In ubiquitous computing environment, how to implement security and trust among the users that connected to a network is a big problem. Digital signature provides authenticity, integrity and non-repudiation to many kinds of applications in ubiquitous computing environment. In this paper, we present a very efficient certificateless signature scheme from bilinear maps. In our scheme, only one paring operation is needed in the signing and verification processes. The security of the new scheme is based on the intractability of the q-Strong Diffie-Hellman (q-SDH) Problem and the Discrete Logarithm Problem. We prove the existential unforgeability of our scheme under adaptively chosen message attack against both types of adversaries in the random oracle model [3].

AB - In ubiquitous computing environment, how to implement security and trust among the users that connected to a network is a big problem. Digital signature provides authenticity, integrity and non-repudiation to many kinds of applications in ubiquitous computing environment. In this paper, we present a very efficient certificateless signature scheme from bilinear maps. In our scheme, only one paring operation is needed in the signing and verification processes. The security of the new scheme is based on the intractability of the q-Strong Diffie-Hellman (q-SDH) Problem and the Discrete Logarithm Problem. We prove the existential unforgeability of our scheme under adaptively chosen message attack against both types of adversaries in the random oracle model [3].

KW - Bilinear map

KW - Certificateless signature scheme

KW - Cryptography

KW - Random oracle model

UR - https://www.scopus.com/pages/publications/38149132343

U2 - 10.1007/978-3-540-77090-9_64

DO - 10.1007/978-3-540-77090-9_64

M3 - 会议稿件

AN - SCOPUS:38149132343

SN - 9783540770893

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

SP - 692

EP - 703

BT - Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops

A2 - Denko, Mieso K.

A2 - Shih, Chi-Sheng

A2 - Li, Kuan-Ching

A2 - Tsao, Shiao-Li

A2 - Zeng, Qing-An

A2 - Park, Soo-Hyun

A2 - Ko, Young-Bae

A2 - Hung, Shih-Hao

A2 - Park, Jong Hyuk

PB - Springer Verlag

T2 - 2007 IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2007 Workshops

Y2 - 17 December 2007 through 20 December 2007

ER -

Zhang L, Zhang F, Zhang F. New efficient certificateless signature scheme. In Denko MK, Denko MK, Denko MK, Shih CS, Shih CS, Shih CS, Li KC, Li KC, Li KC, Tsao SL, Tsao SL, Tsao SL, Zeng QA, Zeng QA, Zeng QA, Park SH, Park SH, Park SH, Ko YB, Ko YB, Ko YB, Hung SH, Hung SH, Hung SH, Park JH, Park JH, Park JH, editors, Emerging Direction in Embedded and Ubiquitous Computing - EUC 2007 Workshops: TRUST, WSOC NCUS, UUWSN, USN, ESO, and SECUBIQ, Proceedings. Springer Verlag. 2007. p. 692-703. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77090-9_64

New efficient certificateless signature scheme

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this