ID-based ring signature scheme secure in the standard model

Man Ho Allen Au; Joseph K. Liu; Tsz Hon Yuen; Duncan S. Wong

ID-based ring signature scheme secure in the standard model

Man Ho Allen Au, Joseph K. Liu, Tsz Hon Yuen, Duncan S. Wong

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

71 Citations (Scopus)

Abstract

The only known construction of ID-based ring signature schemes which maybe secure in the standard model is to attach certificates to non-ID-based ring signatures. This method leads to schemes that are somewhat inefficient and it is an open problem to find more efficient and direct constructions. In this paper, we propose two such constructions. Our first scheme, with signature size linear in the cardinality of the ring, is secure in the standard model under the computational Diffie-Hellman assumption. The second scheme, achieving constant signature size, is secure in a weaker attack model (the selective ID and selective chosen message model), under the Diffie-Hellman Inversion assumption.

Original language	English
Title of host publication	Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings
Publisher	Springer Verlag
Pages	1-16
Number of pages	16
ISBN (Print)	3540476997, 9783540476993
Publication status	Published - 1 Jan 2006
Externally published	Yes
Event	1st International Workshop on Security, IWSEC 2006 - Kyoto, Japan Duration: 23 Oct 2006 → 24 Oct 2006

Publication series

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

Conference

Conference	1st International Workshop on Security, IWSEC 2006
Country/Territory	Japan
City	Kyoto
Period	23/10/06 → 24/10/06

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Cite this

Au, M. H. A., Liu, J. K., Yuen, T. H., & Wong, D. S. (2006). ID-based ring signature scheme secure in the standard model. In Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings (pp. 1-16). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4266 LNCS). Springer Verlag.

Au, Man Ho Allen ; Liu, Joseph K. ; Yuen, Tsz Hon et al. / ID-based ring signature scheme secure in the standard model. Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings. Springer Verlag, 2006. pp. 1-16 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{9d2c8607a4aa43e6b19929c7a56de146,

title = "ID-based ring signature scheme secure in the standard model",

abstract = "The only known construction of ID-based ring signature schemes which maybe secure in the standard model is to attach certificates to non-ID-based ring signatures. This method leads to schemes that are somewhat inefficient and it is an open problem to find more efficient and direct constructions. In this paper, we propose two such constructions. Our first scheme, with signature size linear in the cardinality of the ring, is secure in the standard model under the computational Diffie-Hellman assumption. The second scheme, achieving constant signature size, is secure in a weaker attack model (the selective ID and selective chosen message model), under the Diffie-Hellman Inversion assumption.",

author = "Au, {Man Ho Allen} and Liu, {Joseph K.} and Yuen, {Tsz Hon} and Wong, {Duncan S.}",

year = "2006",

month = jan,

day = "1",

language = "English",

isbn = "3540476997",

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

publisher = "Springer Verlag",

pages = "1--16",

booktitle = "Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings",

address = "Germany",

note = "1st International Workshop on Security, IWSEC 2006 ; Conference date: 23-10-2006 Through 24-10-2006",

}

Au, MHA, Liu, JK, Yuen, TH & Wong, DS 2006, ID-based ring signature scheme secure in the standard model. in Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4266 LNCS, Springer Verlag, pp. 1-16, 1st International Workshop on Security, IWSEC 2006, Kyoto, Japan, 23/10/06.

ID-based ring signature scheme secure in the standard model. / Au, Man Ho Allen; Liu, Joseph K.; Yuen, Tsz Hon et al.
Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings. Springer Verlag, 2006. p. 1-16 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4266 LNCS).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - ID-based ring signature scheme secure in the standard model

AU - Au, Man Ho Allen

AU - Liu, Joseph K.

AU - Yuen, Tsz Hon

AU - Wong, Duncan S.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - The only known construction of ID-based ring signature schemes which maybe secure in the standard model is to attach certificates to non-ID-based ring signatures. This method leads to schemes that are somewhat inefficient and it is an open problem to find more efficient and direct constructions. In this paper, we propose two such constructions. Our first scheme, with signature size linear in the cardinality of the ring, is secure in the standard model under the computational Diffie-Hellman assumption. The second scheme, achieving constant signature size, is secure in a weaker attack model (the selective ID and selective chosen message model), under the Diffie-Hellman Inversion assumption.

AB - The only known construction of ID-based ring signature schemes which maybe secure in the standard model is to attach certificates to non-ID-based ring signatures. This method leads to schemes that are somewhat inefficient and it is an open problem to find more efficient and direct constructions. In this paper, we propose two such constructions. Our first scheme, with signature size linear in the cardinality of the ring, is secure in the standard model under the computational Diffie-Hellman assumption. The second scheme, achieving constant signature size, is secure in a weaker attack model (the selective ID and selective chosen message model), under the Diffie-Hellman Inversion assumption.

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

M3 - Conference article published in proceeding or book

SN - 3540476997

SN - 9783540476993

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

SP - 1

EP - 16

BT - Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings

PB - Springer Verlag

T2 - 1st International Workshop on Security, IWSEC 2006

Y2 - 23 October 2006 through 24 October 2006

ER -

Au MHA, Liu JK, Yuen TH, Wong DS. ID-based ring signature scheme secure in the standard model. In Advances in Information and Computer Security - First International Workshop on Security, IWSEC 2006, Proceedings. Springer Verlag. 2006. p. 1-16. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

ID-based ring signature scheme secure in the standard model

Abstract

Publication series

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this