Skip to main content
placeholder image

Threshold ring signature without random oracles

Conference Paper


Download full-text (Open Access)

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.

UOW Authors


  •   Yuen, Tsz Hon (external author)
  •   Liu, Joseph K. (external author)
  •   Au, Man Ho Allen (external author)
  •   Susilo, Willy
  •   Zhou, Jianying (external author)

Publication Date


  • 2011

Citation


  • 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.

Scopus Eid


  • 2-s2.0-79955983400

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=9240&context=infopapers

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/1905

Has Global Citation Frequency


Start Page


  • 261

End Page


  • 267

Place Of Publication


  • NY, USA

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.

UOW Authors


  •   Yuen, Tsz Hon (external author)
  •   Liu, Joseph K. (external author)
  •   Au, Man Ho Allen (external author)
  •   Susilo, Willy
  •   Zhou, Jianying (external author)

Publication Date


  • 2011

Citation


  • 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.

Scopus Eid


  • 2-s2.0-79955983400

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=9240&context=infopapers

Ro Metadata Url


  • http://ro.uow.edu.au/infopapers/1905

Has Global Citation Frequency


Start Page


  • 261

End Page


  • 267

Place Of Publication


  • NY, USA