Short and efficient certificate-based signature

Joseph K Liu, Feng Bao, Jianying Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

16 Citations (Scopus)

Abstract

In this paper, we propose a short and efficient certificate-based signature (CBS) scheme. Certificate-based cryptography proposed by Gentry [6] combines the merit of traditional public key cryptography (PKI) and identity based cryptography, without use of the costly certificate chain verification process and the removal of key escrow security concern. Under this paradigm, we propose the shortest certificate-based signature scheme in the literature. We require one group element for the signature size and public key respectively. Thus the public information for each user is reduced to just one group element. It is even shorter than the state-of-the-art PKI based signature scheme, which requires one group element for the public key while another group element for the certificate. Our scheme is also very efficient. It just requires one scalar elliptic curve multiplication for the signing stage. Our CBS is particularly useful in power and bandwidth limited environment such as Wireless Cooperative Networks.
Original languageEnglish
Title of host publicationProceedings of the Networking 2011 Workshops: Workshop on Wireless Cooperative Networks Security (WCNS 2011)
EditorsVicente Casares-Giner, Pietro Manzoni, Ana Pont
Place of PublicationHeidelberg Germany
PublisherSpringer
Pages167 - 178
Number of pages12
Volume6827
ISBN (Print)9783642230400
DOIs
Publication statusPublished - 2011
Externally publishedYes
EventWorkshop on Wireless Cooperative Networks Security 2011 - Valencia, Spain
Duration: 13 May 201513 May 2015

Workshop

WorkshopWorkshop on Wireless Cooperative Networks Security 2011
Abbreviated titleWCNS 2011
CountrySpain
CityValencia
Period13/05/1513/05/15

Cite this

Liu, J. K., Bao, F., & Zhou, J. (2011). Short and efficient certificate-based signature. In V. Casares-Giner, P. Manzoni, & A. Pont (Eds.), Proceedings of the Networking 2011 Workshops: Workshop on Wireless Cooperative Networks Security (WCNS 2011) (Vol. 6827, pp. 167 - 178). Heidelberg Germany: Springer. https://doi.org/10.1007/978-3-642-23041-7_17
Liu, Joseph K ; Bao, Feng ; Zhou, Jianying. / Short and efficient certificate-based signature. Proceedings of the Networking 2011 Workshops: Workshop on Wireless Cooperative Networks Security (WCNS 2011). editor / Vicente Casares-Giner ; Pietro Manzoni ; Ana Pont. Vol. 6827 Heidelberg Germany : Springer, 2011. pp. 167 - 178
@inproceedings{23c67e8cae0d47979b2f8b099cad13b4,
title = "Short and efficient certificate-based signature",
abstract = "In this paper, we propose a short and efficient certificate-based signature (CBS) scheme. Certificate-based cryptography proposed by Gentry [6] combines the merit of traditional public key cryptography (PKI) and identity based cryptography, without use of the costly certificate chain verification process and the removal of key escrow security concern. Under this paradigm, we propose the shortest certificate-based signature scheme in the literature. We require one group element for the signature size and public key respectively. Thus the public information for each user is reduced to just one group element. It is even shorter than the state-of-the-art PKI based signature scheme, which requires one group element for the public key while another group element for the certificate. Our scheme is also very efficient. It just requires one scalar elliptic curve multiplication for the signing stage. Our CBS is particularly useful in power and bandwidth limited environment such as Wireless Cooperative Networks.",
author = "Liu, {Joseph K} and Feng Bao and Jianying Zhou",
year = "2011",
doi = "10.1007/978-3-642-23041-7_17",
language = "English",
isbn = "9783642230400",
volume = "6827",
pages = "167 -- 178",
editor = "Vicente Casares-Giner and Pietro Manzoni and Ana Pont",
booktitle = "Proceedings of the Networking 2011 Workshops: Workshop on Wireless Cooperative Networks Security (WCNS 2011)",
publisher = "Springer",

}

Liu, JK, Bao, F & Zhou, J 2011, Short and efficient certificate-based signature. in V Casares-Giner, P Manzoni & A Pont (eds), Proceedings of the Networking 2011 Workshops: Workshop on Wireless Cooperative Networks Security (WCNS 2011). vol. 6827, Springer, Heidelberg Germany, pp. 167 - 178, Workshop on Wireless Cooperative Networks Security 2011, Valencia, Spain, 13/05/15. https://doi.org/10.1007/978-3-642-23041-7_17

Short and efficient certificate-based signature. / Liu, Joseph K; Bao, Feng; Zhou, Jianying.

Proceedings of the Networking 2011 Workshops: Workshop on Wireless Cooperative Networks Security (WCNS 2011). ed. / Vicente Casares-Giner; Pietro Manzoni; Ana Pont. Vol. 6827 Heidelberg Germany : Springer, 2011. p. 167 - 178.

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Short and efficient certificate-based signature

AU - Liu, Joseph K

AU - Bao, Feng

AU - Zhou, Jianying

PY - 2011

Y1 - 2011

N2 - In this paper, we propose a short and efficient certificate-based signature (CBS) scheme. Certificate-based cryptography proposed by Gentry [6] combines the merit of traditional public key cryptography (PKI) and identity based cryptography, without use of the costly certificate chain verification process and the removal of key escrow security concern. Under this paradigm, we propose the shortest certificate-based signature scheme in the literature. We require one group element for the signature size and public key respectively. Thus the public information for each user is reduced to just one group element. It is even shorter than the state-of-the-art PKI based signature scheme, which requires one group element for the public key while another group element for the certificate. Our scheme is also very efficient. It just requires one scalar elliptic curve multiplication for the signing stage. Our CBS is particularly useful in power and bandwidth limited environment such as Wireless Cooperative Networks.

AB - In this paper, we propose a short and efficient certificate-based signature (CBS) scheme. Certificate-based cryptography proposed by Gentry [6] combines the merit of traditional public key cryptography (PKI) and identity based cryptography, without use of the costly certificate chain verification process and the removal of key escrow security concern. Under this paradigm, we propose the shortest certificate-based signature scheme in the literature. We require one group element for the signature size and public key respectively. Thus the public information for each user is reduced to just one group element. It is even shorter than the state-of-the-art PKI based signature scheme, which requires one group element for the public key while another group element for the certificate. Our scheme is also very efficient. It just requires one scalar elliptic curve multiplication for the signing stage. Our CBS is particularly useful in power and bandwidth limited environment such as Wireless Cooperative Networks.

UR - http://goo.gl/XoWse9

U2 - 10.1007/978-3-642-23041-7_17

DO - 10.1007/978-3-642-23041-7_17

M3 - Conference Paper

SN - 9783642230400

VL - 6827

SP - 167

EP - 178

BT - Proceedings of the Networking 2011 Workshops: Workshop on Wireless Cooperative Networks Security (WCNS 2011)

A2 - Casares-Giner, Vicente

A2 - Manzoni, Pietro

A2 - Pont, Ana

PB - Springer

CY - Heidelberg Germany

ER -

Liu JK, Bao F, Zhou J. Short and efficient certificate-based signature. In Casares-Giner V, Manzoni P, Pont A, editors, Proceedings of the Networking 2011 Workshops: Workshop on Wireless Cooperative Networks Security (WCNS 2011). Vol. 6827. Heidelberg Germany: Springer. 2011. p. 167 - 178 https://doi.org/10.1007/978-3-642-23041-7_17