Adding Controllable Linkability to Pairing-Based Group Signatures For Free

Daniel Slamanig, Raphael Christian Spreitzer, Thomas Unterluggauer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Group signatures, which allow users of a group to anonymously produce signatures on behalf of the group, are an important cryptographic primitive for privacy-enhancing applications. Over the years, various approaches to enhanced anonymity management mechanisms, which extend the standard feature of opening of group signatures, have been proposed.

In this paper we show how pairing-based group signature schemes (PB-GSSs) following the sign-and-encrypt-and-prove (SEP) paradigm that are secure in the BSZ model can be generically transformed in order to support one particular enhanced anonymity management mechanism, i.e., we propose a transformation that turns every such PB-GSS into a PB-GSS with controllable linkability. Basically, this transformation replaces the public key encryption scheme used for identity escrow within a group signature scheme with a modified all-or-nothing public key encryption with equality tests scheme (denoted AoN-PKEET*) instantiated from the respective public key encryption scheme. Thereby, the respective trapdoor is given to the linking authority as a linking key. The appealing benefit of this approach in contrast to other anonymity management mechanisms (such as those provided by traceable signatures) is that controllable linkability can be added to PB-GSSs based on the SEP paradigm for free, i.e., it neither influences the signature size nor the computational costs for signers and verifiers in comparison to the scheme without this feature.
Original languageEnglish
Title of host publication17th International Conference on Information Security, ISC 2014
PublisherSpringer Verlag
Pages388-400
Volume8783
EditionLNCS
DOIs
Publication statusPublished - 2014
Event17th International Conference on Information Security, ISC 2014, 12-14 October 2014, Hong Kong. (Full version Cryptology ePrint Archive Report 2014/607) - Hong Kong, China
Duration: 12 Oct 201414 Oct 2014

Conference

Conference17th International Conference on Information Security, ISC 2014, 12-14 October 2014, Hong Kong. (Full version Cryptology ePrint Archive Report 2014/607)
CountryChina
CityHong Kong
Period12/10/1414/10/14

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Theoretical

Fingerprint Dive into the research topics of 'Adding Controllable Linkability to Pairing-Based Group Signatures For Free'. Together they form a unique fingerprint.

Cite this