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 proceedingConference article published in proceeding or bookAcademic researchpeer-review

16 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 International Symposium on Information, Computer and Communications Security, ASIACCS 2011
Pages261-267
Number of pages7
DOIs
Publication statusPublished - 20 May 2011
Externally publishedYes
Event6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011 - Hong Kong, Hong Kong
Duration: 22 Mar 201124 Mar 2011

Conference

Conference6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011
Country/TerritoryHong Kong
CityHong Kong
Period22/03/1124/03/11

Keywords

  • Anonymity
  • Ring signatures
  • Threshold ring signatures

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this