Threshold ring signature without random oracles

Tsz Hon Yuen; Joseph K. Liu; Man Ho Allen Au; Willy Susilo; Jianying Zhou

doi:10.1145/1966913.1966947

Threshold ring signature without random oracles

Tsz Hon Yuen, Joseph K. Liu, Man Ho Allen Au, Willy Susilo, Jianying Zhou

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

22 Citations (Scopus)

Abstract

In this paper, we present the notion and construction of threshold ring signature without random oracles. This is the first scheme in the literature that is proven secure in the standard model. Our scheme extends the Shacham-Waters signature from PKC 2007 in a non-trivial way. We note that our technique is specifically designed to achieve a threshold ring signature in the standard model. Interestingly, we can still maintain the signature size to be the same as the Shacham-Waters signature, while only a tiny computation cost is added.

Original language	English
Title of host publication	Proceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011
Pages	261-267
Number of pages	7
DOIs	https://doi.org/10.1145/1966913.1966947
Publication status	Published - 20 May 2011
Externally published	Yes
Event	6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011 - Hong Kong, Hong Kong Duration: 22 Mar 2011 → 24 Mar 2011

Conference

Conference	6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011
Country/Territory	Hong Kong
City	Hong Kong
Period	22/03/11 → 24/03/11

Keywords

Anonymity
Ring signatures
Threshold ring signatures

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

More information

10.1145/1966913.1966947

Cite this

@inproceedings{01b7cc1cea39432c9f3f8f99682de41e,

title = "Threshold ring signature without random oracles",

abstract = "In this paper, we present the notion and construction of threshold ring signature without random oracles. This is the first scheme in the literature that is proven secure in the standard model. Our scheme extends the Shacham-Waters signature from PKC 2007 in a non-trivial way. We note that our technique is specifically designed to achieve a threshold ring signature in the standard model. Interestingly, we can still maintain the signature size to be the same as the Shacham-Waters signature, while only a tiny computation cost is added.",

keywords = "Anonymity, Ring signatures, Threshold ring signatures",

author = "Yuen, {Tsz Hon} and Liu, {Joseph K.} and Au, {Man Ho Allen} and Willy Susilo and Jianying Zhou",

year = "2011",

month = may,

day = "20",

doi = "10.1145/1966913.1966947",

language = "English",

isbn = "9781450305648",

pages = "261--267",

booktitle = "Proceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011",

note = "6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011 ; Conference date: 22-03-2011 Through 24-03-2011",

}

Yuen, TH, Liu, JK, Au, MHA, Susilo, W & Zhou, J 2011, Threshold ring signature without random oracles. in Proceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011. pp. 261-267, 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011, Hong Kong, Hong Kong, 22/03/11. https://doi.org/10.1145/1966913.1966947

Threshold ring signature without random oracles. / Yuen, Tsz Hon; Liu, Joseph K.; Au, Man Ho Allen et al.
Proceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011. 2011. p. 261-267.

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

TY - GEN

T1 - Threshold ring signature without random oracles

AU - Yuen, Tsz Hon

AU - Liu, Joseph K.

AU - Au, Man Ho Allen

AU - Susilo, Willy

AU - Zhou, Jianying

PY - 2011/5/20

Y1 - 2011/5/20

N2 - In this paper, we present the notion and construction of threshold ring signature without random oracles. This is the first scheme in the literature that is proven secure in the standard model. Our scheme extends the Shacham-Waters signature from PKC 2007 in a non-trivial way. We note that our technique is specifically designed to achieve a threshold ring signature in the standard model. Interestingly, we can still maintain the signature size to be the same as the Shacham-Waters signature, while only a tiny computation cost is added.

AB - In this paper, we present the notion and construction of threshold ring signature without random oracles. This is the first scheme in the literature that is proven secure in the standard model. Our scheme extends the Shacham-Waters signature from PKC 2007 in a non-trivial way. We note that our technique is specifically designed to achieve a threshold ring signature in the standard model. Interestingly, we can still maintain the signature size to be the same as the Shacham-Waters signature, while only a tiny computation cost is added.

KW - Anonymity

KW - Ring signatures

KW - Threshold ring signatures

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

U2 - 10.1145/1966913.1966947

DO - 10.1145/1966913.1966947

M3 - Conference article published in proceeding or book

SN - 9781450305648

SP - 261

EP - 267

BT - Proceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011

T2 - 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011

Y2 - 22 March 2011 through 24 March 2011

ER -

Threshold ring signature without random oracles

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this