Efficient escrow-free identity-based signature

Yunmei Zhang, Joseph K Liu, Xinyi Huang, Man Ho Allen Au, Willy Susilo

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

Abstract

The notion of identity-based signature scheme (IBS) has been proven useful in some scenarios where relying on the validity of the certificates is impractical. Nevertheless, one remaining inherent problem that hinders the adoption of this cryptographic primitive in practice is due to the key escrow problem, where the private key generator (PKG) can always impersonate the user in the system. In 2010, Yuen et al. proposed the notion of IBS that does not suffer from the key escrow problem. Nevertheless, their approach relies on the judge who will later blame the malicious PKG when such a dispute occurs, assuming that the PKG is willing to collaborate. Although the approach is attractive, but unfortunately it is impractical since the malicious PKG may just refuse to collaborate when such an incident happens. In this paper, we propose a new escrow-free IBS, which enjoys three main advantages, namely key escrow free, practical and very efficient. We present a generic intuition as well as an efficient instantiation. In our approach, there is no judge involvement required, as the public can determine the malicious behaviour of PKG when such an incident happens. Further, the signature size of our instantiation is only two group elements, which outperforms the existing constructions in the literature.
Original languageEnglish
Title of host publication6th International Conference on Provable Security (ProvSec 2012)
EditorsTsuyoshi Takagi, Zhiguang Qin, Yong Yu
Place of PublicationHeidelberg Germany
PublisherSpringer
Pages161 - 174
Number of pages14
Volume7496
ISBN (Print)9783642332715
DOIs
Publication statusPublished - 2012
Externally publishedYes
EventInternational Conference on Provable Security, 2012 - Chengdu, China
Duration: 1 Jan 2012 → …

Conference

ConferenceInternational Conference on Provable Security, 2012
CountryChina
CityChengdu
Period1/01/12 → …

Cite this

Zhang, Y., Liu, J. K., Huang, X., Au, M. H. A., & Susilo, W. (2012). Efficient escrow-free identity-based signature. In T. Takagi, Z. Qin, & Y. Yu (Eds.), 6th International Conference on Provable Security (ProvSec 2012) (Vol. 7496, pp. 161 - 174). Heidelberg Germany: Springer. https://doi.org/10.1007/978-3-642-33272-2_11
Zhang, Yunmei ; Liu, Joseph K ; Huang, Xinyi ; Au, Man Ho Allen ; Susilo, Willy. / Efficient escrow-free identity-based signature. 6th International Conference on Provable Security (ProvSec 2012). editor / Tsuyoshi Takagi ; Zhiguang Qin ; Yong Yu. Vol. 7496 Heidelberg Germany : Springer, 2012. pp. 161 - 174
@inproceedings{71653a0a6a294022bd6d1adf0b5ba888,
title = "Efficient escrow-free identity-based signature",
abstract = "The notion of identity-based signature scheme (IBS) has been proven useful in some scenarios where relying on the validity of the certificates is impractical. Nevertheless, one remaining inherent problem that hinders the adoption of this cryptographic primitive in practice is due to the key escrow problem, where the private key generator (PKG) can always impersonate the user in the system. In 2010, Yuen et al. proposed the notion of IBS that does not suffer from the key escrow problem. Nevertheless, their approach relies on the judge who will later blame the malicious PKG when such a dispute occurs, assuming that the PKG is willing to collaborate. Although the approach is attractive, but unfortunately it is impractical since the malicious PKG may just refuse to collaborate when such an incident happens. In this paper, we propose a new escrow-free IBS, which enjoys three main advantages, namely key escrow free, practical and very efficient. We present a generic intuition as well as an efficient instantiation. In our approach, there is no judge involvement required, as the public can determine the malicious behaviour of PKG when such an incident happens. Further, the signature size of our instantiation is only two group elements, which outperforms the existing constructions in the literature.",
author = "Yunmei Zhang and Liu, {Joseph K} and Xinyi Huang and Au, {Man Ho Allen} and Willy Susilo",
year = "2012",
doi = "10.1007/978-3-642-33272-2_11",
language = "English",
isbn = "9783642332715",
volume = "7496",
pages = "161 -- 174",
editor = "Tsuyoshi Takagi and Zhiguang Qin and Yong Yu",
booktitle = "6th International Conference on Provable Security (ProvSec 2012)",
publisher = "Springer",

}

Zhang, Y, Liu, JK, Huang, X, Au, MHA & Susilo, W 2012, Efficient escrow-free identity-based signature. in T Takagi, Z Qin & Y Yu (eds), 6th International Conference on Provable Security (ProvSec 2012). vol. 7496, Springer, Heidelberg Germany, pp. 161 - 174, International Conference on Provable Security, 2012, Chengdu, China, 1/01/12. https://doi.org/10.1007/978-3-642-33272-2_11

Efficient escrow-free identity-based signature. / Zhang, Yunmei; Liu, Joseph K; Huang, Xinyi; Au, Man Ho Allen; Susilo, Willy.

6th International Conference on Provable Security (ProvSec 2012). ed. / Tsuyoshi Takagi; Zhiguang Qin; Yong Yu. Vol. 7496 Heidelberg Germany : Springer, 2012. p. 161 - 174.

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

TY - GEN

T1 - Efficient escrow-free identity-based signature

AU - Zhang, Yunmei

AU - Liu, Joseph K

AU - Huang, Xinyi

AU - Au, Man Ho Allen

AU - Susilo, Willy

PY - 2012

Y1 - 2012

N2 - The notion of identity-based signature scheme (IBS) has been proven useful in some scenarios where relying on the validity of the certificates is impractical. Nevertheless, one remaining inherent problem that hinders the adoption of this cryptographic primitive in practice is due to the key escrow problem, where the private key generator (PKG) can always impersonate the user in the system. In 2010, Yuen et al. proposed the notion of IBS that does not suffer from the key escrow problem. Nevertheless, their approach relies on the judge who will later blame the malicious PKG when such a dispute occurs, assuming that the PKG is willing to collaborate. Although the approach is attractive, but unfortunately it is impractical since the malicious PKG may just refuse to collaborate when such an incident happens. In this paper, we propose a new escrow-free IBS, which enjoys three main advantages, namely key escrow free, practical and very efficient. We present a generic intuition as well as an efficient instantiation. In our approach, there is no judge involvement required, as the public can determine the malicious behaviour of PKG when such an incident happens. Further, the signature size of our instantiation is only two group elements, which outperforms the existing constructions in the literature.

AB - The notion of identity-based signature scheme (IBS) has been proven useful in some scenarios where relying on the validity of the certificates is impractical. Nevertheless, one remaining inherent problem that hinders the adoption of this cryptographic primitive in practice is due to the key escrow problem, where the private key generator (PKG) can always impersonate the user in the system. In 2010, Yuen et al. proposed the notion of IBS that does not suffer from the key escrow problem. Nevertheless, their approach relies on the judge who will later blame the malicious PKG when such a dispute occurs, assuming that the PKG is willing to collaborate. Although the approach is attractive, but unfortunately it is impractical since the malicious PKG may just refuse to collaborate when such an incident happens. In this paper, we propose a new escrow-free IBS, which enjoys three main advantages, namely key escrow free, practical and very efficient. We present a generic intuition as well as an efficient instantiation. In our approach, there is no judge involvement required, as the public can determine the malicious behaviour of PKG when such an incident happens. Further, the signature size of our instantiation is only two group elements, which outperforms the existing constructions in the literature.

UR - http://goo.gl/t87EWa

U2 - 10.1007/978-3-642-33272-2_11

DO - 10.1007/978-3-642-33272-2_11

M3 - Conference Paper

SN - 9783642332715

VL - 7496

SP - 161

EP - 174

BT - 6th International Conference on Provable Security (ProvSec 2012)

A2 - Takagi, Tsuyoshi

A2 - Qin, Zhiguang

A2 - Yu, Yong

PB - Springer

CY - Heidelberg Germany

ER -

Zhang Y, Liu JK, Huang X, Au MHA, Susilo W. Efficient escrow-free identity-based signature. In Takagi T, Qin Z, Yu Y, editors, 6th International Conference on Provable Security (ProvSec 2012). Vol. 7496. Heidelberg Germany: Springer. 2012. p. 161 - 174 https://doi.org/10.1007/978-3-642-33272-2_11