Event-oriented k-times revocable-iff-linked group signatures

Man Ho Allen Au, Willy Susilo, Siu Ming Yin

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

16 Citations (Scopus)


In this paper, we introduce the notion of event-oriented k-times revocable if and only if linked group signatures (k-EoRiffL group signatures). In k-EoRiffL group signatures, signers can sign on behalf of a group anonymously und unlinkably up to a permitted number of times (k) per event. No party, even the group manager, can revoke the anonymity of the signer. On the other hand, everyone can identify the signer if he signs more than k times for a particular event. We then show that k-EoRiffL group signatures can be used for k-times anonymous authentication(k-TAA), compact e- cash, e-voting, etc. We formally define security model for the new notion and propose constant-size construction, that is, size of our construction is independent of the size of the group and the number of permitted usage k. Our construction is secure based on the q-strong Diffie-Hellman assumption and the y-DDHI assumption.
Original languageEnglish
Title of host publicationInformation Security and Privacy
Subtitle of host publication11th Australasian Conference, ACISP 2006, Proceedings
PublisherSpringer Verlag
Number of pages12
ISBN (Print)3540354581, 9783540354581
Publication statusPublished - 1 Jan 2006
Externally publishedYes
Event11th Australasian Conference on Information Security and Privacy, ACISP 2006 - Melbourne, Australia
Duration: 3 Jul 20065 Jul 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4058 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference11th Australasian Conference on Information Security and Privacy, ACISP 2006


  • Event-oriented
  • Group signature
  • K-TAA
  • Revocable anonymity

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Event-oriented k-times revocable-iff-linked group signatures'. Together they form a unique fingerprint.

Cite this