Threshold ring signature without random oracles

Authors

Tsz Hon Yuen, University of WollongongFollow
Joseph K. Liu, Institute for Infocomm Research, SingaporeFollow
Man Ho Allen Au, University of WollongongFollow
Willy Susilo, University of WollongongFollow
Jianying Zhou, Institute for Infocomm Research, SingaporeFollow

RIS ID

42300

Publication Details

Yuen, T., Liu, J. K., Au, M., Susilo, W. & Zhou, J. (2011). Threshold ring signature without random oracles. Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security (pp. 261-267). NY, USA: ACM.

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.

Grant Number

ARC/DP0877123

Additional Grant Number

http://purl.org/au-research/grants/ARC/DP0877123