University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Group Signature with Constant Revocation Costs for Signers and Verifiers

Fan, CI, Hsu, RH and Manulis, M Group Signature with Constant Revocation Costs for Signers and Verifiers In: 10th CANS 2011, 2011-12-10 - 2009-12-12, Sanya, China.

[img] PDF
FaHsMa_CANS11.pdf
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (331kB)
[img] PDF (licence)
SRI_deposit_agreement.pdf
Restricted to Repository staff only

Download (33kB)

Abstract

Membership revocation, being an important property for applications of group signatures, represents a bottleneck in today’s schemes. Most revocation methods require linear amount of work to be performed by unrevoked signers or verifiers, who usually have to obtain fresh update information (sometimes of linear size) published by the group manager. We overcome these disadvantages by proposing a novel group signature scheme, where computation costs for unrevoked signers and potential verifiers remain constant, and so is the length of the update information that must be fetched by these parties from the data published by the group manager. We achieve this complexity by increasing the amount of work at the group manager’s side, which growths quadratic with the total number of members. This increase is acceptable since algorithms of the group manager are typically executed on resourceful devices. Our scheme uses a slightly modified version of the pairing-based dynamic accumulator, introduced by Camenisch, Kohlweiss, and Soriente (PKC 2009), which we implicitly combine with the short (non-revocable) group signature scheme by Boneh, Boyen, and Shacham (CRYPTO 2004). We prove that our revocable scheme satisfies the desired security properties of anonymity, traceability, and non-frameability in the random oracle model, although for better efficiency we resort to a somewhat stronger hardness assumption.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Authors :
AuthorsEmailORCID
Fan, CIUNSPECIFIEDUNSPECIFIED
Hsu, RHUNSPECIFIEDUNSPECIFIED
Manulis, MUNSPECIFIEDUNSPECIFIED
Identification Number : https://doi.org/10.1007/978-3-642-25513-7_16
Contributors :
ContributionNameEmailORCID
PublisherSpringer, UNSPECIFIEDUNSPECIFIED
Depositing User : Symplectic Elements
Date Deposited : 28 Mar 2017 13:43
Last Modified : 28 Mar 2017 13:43
URI: http://epubs.surrey.ac.uk/id/eprint/755163

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800