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/Report/Conference proceedingConference PaperOtherpeer-review

13 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 languageEnglish
Title of host publicationProceedings of the 6th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2011)
EditorsRavi Sandhu, Duncan S Wong
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Pages261 - 267
Number of pages7
Volume1
ISBN (Print)9781450305648
DOIs
Publication statusPublished - 2011
Externally publishedYes
EventACM Symposium on Information, Computer and Communications Security 2011 - Hong Kong, China
Duration: 22 Mar 201124 Mar 2011
Conference number: 6th
http://www.cs.hku.hk/asiaccs2011/

Conference

ConferenceACM Symposium on Information, Computer and Communications Security 2011
Abbreviated titleAsiaCCS 2011
CountryChina
CityHong Kong
Period22/03/1124/03/11
Internet address

Cite this

Yuen, T. H., Liu, J. K., Au, M. H. A., Susilo, W., & Zhou, J. (2011). Threshold ring signature without random oracles. In R. Sandhu, & D. S. Wong (Eds.), Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2011) (Vol. 1, pp. 261 - 267). New York NY USA: Association for Computing Machinery (ACM). https://doi.org/10.1145/1966913.1966947
Yuen, Tsz Hon ; Liu, Joseph K ; Au, Man Ho Allen ; Susilo, Willy ; Zhou, Jianying. / Threshold ring signature without random oracles. Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2011). editor / Ravi Sandhu ; Duncan S Wong. Vol. 1 New York NY USA : Association for Computing Machinery (ACM), 2011. pp. 261 - 267
@inproceedings{599d0a3cf16f4345ad8a5aa0582b12db,
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.",
author = "Yuen, {Tsz Hon} and Liu, {Joseph K} and Au, {Man Ho Allen} and Willy Susilo and Jianying Zhou",
year = "2011",
doi = "10.1145/1966913.1966947",
language = "English",
isbn = "9781450305648",
volume = "1",
pages = "261 -- 267",
editor = "Ravi Sandhu and Wong, {Duncan S}",
booktitle = "Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2011)",
publisher = "Association for Computing Machinery (ACM)",
address = "United States of America",

}

Yuen, TH, Liu, JK, Au, MHA, Susilo, W & Zhou, J 2011, Threshold ring signature without random oracles. in R Sandhu & DS Wong (eds), Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2011). vol. 1, Association for Computing Machinery (ACM), New York NY USA, pp. 261 - 267, ACM Symposium on Information, Computer and Communications Security 2011, Hong Kong, China, 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; Susilo, Willy; Zhou, Jianying.

Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2011). ed. / Ravi Sandhu; Duncan S Wong. Vol. 1 New York NY USA : Association for Computing Machinery (ACM), 2011. p. 261 - 267.

Research output: Chapter in Book/Report/Conference proceedingConference PaperOtherpeer-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

Y1 - 2011

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.

UR - http://goo.gl/HLQtHV

U2 - 10.1145/1966913.1966947

DO - 10.1145/1966913.1966947

M3 - Conference Paper

SN - 9781450305648

VL - 1

SP - 261

EP - 267

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

A2 - Sandhu, Ravi

A2 - Wong, Duncan S

PB - Association for Computing Machinery (ACM)

CY - New York NY USA

ER -

Yuen TH, Liu JK, Au MHA, Susilo W, Zhou J. Threshold ring signature without random oracles. In Sandhu R, Wong DS, editors, Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security (ASIACCS 2011). Vol. 1. New York NY USA: Association for Computing Machinery (ACM). 2011. p. 261 - 267 https://doi.org/10.1145/1966913.1966947