A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity

Patrick P Tsang, Man Ho Allen Au, Joseph K Liu, Willy Susilo, Duncan Shek Wong

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

30 Citations (Scopus)

Abstract

Since the introduction of Identity-based (ID-based) cryptography by Shamir in 1984, numerous ID-based signature schemes have been proposed. In 2001, Rivest et al. introduced ring signature that provides irrevocable signer anonymity and spontaneous group formation. In recent years, ID-based ring signature schemes have been proposed and almost all of them are based on bilinear pairings. In this paper, we propose the first ID-based threshold ring signature scheme that is not based on bilinear pairings. We also propose the first ID-based threshold linkable ring signature scheme. We emphasize that the anonymity of the actual signers is maintained even against the private key generator (PKG) of the ID-based system. Finally we show how to add identity escrow to the two schemes. Due to the different levels of signer anonymity they support, the schemes proposed in this paper actually form a suite of ID-based threshold ring signature schemes which is applicable to many real-world applications with varied anonymity requirements.
Original languageEnglish
Title of host publication4th International Conference on Provable Security (ProvSec 2010)
EditorsSwee-Huay Heng, Kaoru Kurosawa
Place of PublicationHeidelberg Germany
PublisherSpringer
Pages166 - 183
Number of pages18
Volume6402
ISBN (Print)9783642162794
DOIs
Publication statusPublished - 2010
Externally publishedYes
EventInternational Conference on Provable Security, 2010 - Malacca Malaysia, Heidelberg Germany
Duration: 1 Jan 2010 → …

Conference

ConferenceInternational Conference on Provable Security, 2010
CityHeidelberg Germany
Period1/01/10 → …

Cite this

Tsang, P. P., Au, M. H. A., Liu, J. K., Susilo, W., & Wong, D. S. (2010). A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity. In S-H. Heng, & K. Kurosawa (Eds.), 4th International Conference on Provable Security (ProvSec 2010) (Vol. 6402, pp. 166 - 183). Heidelberg Germany: Springer. https://doi.org/10.1007/978-3-642-16280-0_11
Tsang, Patrick P ; Au, Man Ho Allen ; Liu, Joseph K ; Susilo, Willy ; Wong, Duncan Shek. / A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity. 4th International Conference on Provable Security (ProvSec 2010). editor / Swee-Huay Heng ; Kaoru Kurosawa. Vol. 6402 Heidelberg Germany : Springer, 2010. pp. 166 - 183
@inproceedings{33d773b78fcf478fb4ac0fd7db6707f6,
title = "A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity",
abstract = "Since the introduction of Identity-based (ID-based) cryptography by Shamir in 1984, numerous ID-based signature schemes have been proposed. In 2001, Rivest et al. introduced ring signature that provides irrevocable signer anonymity and spontaneous group formation. In recent years, ID-based ring signature schemes have been proposed and almost all of them are based on bilinear pairings. In this paper, we propose the first ID-based threshold ring signature scheme that is not based on bilinear pairings. We also propose the first ID-based threshold linkable ring signature scheme. We emphasize that the anonymity of the actual signers is maintained even against the private key generator (PKG) of the ID-based system. Finally we show how to add identity escrow to the two schemes. Due to the different levels of signer anonymity they support, the schemes proposed in this paper actually form a suite of ID-based threshold ring signature schemes which is applicable to many real-world applications with varied anonymity requirements.",
author = "Tsang, {Patrick P} and Au, {Man Ho Allen} and Liu, {Joseph K} and Willy Susilo and Wong, {Duncan Shek}",
year = "2010",
doi = "10.1007/978-3-642-16280-0_11",
language = "English",
isbn = "9783642162794",
volume = "6402",
pages = "166 -- 183",
editor = "Swee-Huay Heng and Kaoru Kurosawa",
booktitle = "4th International Conference on Provable Security (ProvSec 2010)",
publisher = "Springer",

}

Tsang, PP, Au, MHA, Liu, JK, Susilo, W & Wong, DS 2010, A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity. in S-H Heng & K Kurosawa (eds), 4th International Conference on Provable Security (ProvSec 2010). vol. 6402, Springer, Heidelberg Germany, pp. 166 - 183, International Conference on Provable Security, 2010, Heidelberg Germany, 1/01/10. https://doi.org/10.1007/978-3-642-16280-0_11

A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity. / Tsang, Patrick P; Au, Man Ho Allen; Liu, Joseph K; Susilo, Willy; Wong, Duncan Shek.

4th International Conference on Provable Security (ProvSec 2010). ed. / Swee-Huay Heng; Kaoru Kurosawa. Vol. 6402 Heidelberg Germany : Springer, 2010. p. 166 - 183.

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

TY - GEN

T1 - A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity

AU - Tsang, Patrick P

AU - Au, Man Ho Allen

AU - Liu, Joseph K

AU - Susilo, Willy

AU - Wong, Duncan Shek

PY - 2010

Y1 - 2010

N2 - Since the introduction of Identity-based (ID-based) cryptography by Shamir in 1984, numerous ID-based signature schemes have been proposed. In 2001, Rivest et al. introduced ring signature that provides irrevocable signer anonymity and spontaneous group formation. In recent years, ID-based ring signature schemes have been proposed and almost all of them are based on bilinear pairings. In this paper, we propose the first ID-based threshold ring signature scheme that is not based on bilinear pairings. We also propose the first ID-based threshold linkable ring signature scheme. We emphasize that the anonymity of the actual signers is maintained even against the private key generator (PKG) of the ID-based system. Finally we show how to add identity escrow to the two schemes. Due to the different levels of signer anonymity they support, the schemes proposed in this paper actually form a suite of ID-based threshold ring signature schemes which is applicable to many real-world applications with varied anonymity requirements.

AB - Since the introduction of Identity-based (ID-based) cryptography by Shamir in 1984, numerous ID-based signature schemes have been proposed. In 2001, Rivest et al. introduced ring signature that provides irrevocable signer anonymity and spontaneous group formation. In recent years, ID-based ring signature schemes have been proposed and almost all of them are based on bilinear pairings. In this paper, we propose the first ID-based threshold ring signature scheme that is not based on bilinear pairings. We also propose the first ID-based threshold linkable ring signature scheme. We emphasize that the anonymity of the actual signers is maintained even against the private key generator (PKG) of the ID-based system. Finally we show how to add identity escrow to the two schemes. Due to the different levels of signer anonymity they support, the schemes proposed in this paper actually form a suite of ID-based threshold ring signature schemes which is applicable to many real-world applications with varied anonymity requirements.

UR - http://goo.gl/Kyo0Jr

U2 - 10.1007/978-3-642-16280-0_11

DO - 10.1007/978-3-642-16280-0_11

M3 - Conference Paper

SN - 9783642162794

VL - 6402

SP - 166

EP - 183

BT - 4th International Conference on Provable Security (ProvSec 2010)

A2 - Heng, Swee-Huay

A2 - Kurosawa, Kaoru

PB - Springer

CY - Heidelberg Germany

ER -

Tsang PP, Au MHA, Liu JK, Susilo W, Wong DS. A suite of non-pairing ID-based threshold ring signature schemes with different levels of anonymity. In Heng S-H, Kurosawa K, editors, 4th International Conference on Provable Security (ProvSec 2010). Vol. 6402. Heidelberg Germany: Springer. 2010. p. 166 - 183 https://doi.org/10.1007/978-3-642-16280-0_11