Short group signatures with controllable linkability

Jung Yeon Hwang, Sokjoon Lee, Byung Ho Chung, Hyun Sook Cho, Dae Hun Nyang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

33 Scopus citations

Abstract

In this paper, we present a short group signature scheme for dynamic membership with controllable link ability. The controllable link ability enables an entity who possesses a special linking key to check if two signatures are from the same signer while preserving anonymity. It can be used for various anonymity-based applications that require necessarily the link ability such as vehicular adhoc network, and privacy-preserving data mining. Our scheme is sufficiently efficient and so, well-suited for real-time applications even with restricted resources, such as vehicular adhoc network and Trusted Platform Module. We prove that it achieves anonymity, trace ability, and non-frame ability. Our scheme supporting controllable link ability yields a signature that is shorter than the best-known normal group signature by one group element. Furthermore, we show by experiment that our scheme is comparable to the group signature scheme in terms of the amount of computation for basic operations such as signing, verification, and the key update caused by revocation. Using the link ability for dynamic membership, computation overhead in opening signer's identity can be significantly reduced.

Original languageEnglish
Title of host publicationProceedings - 2011 Workshop on Lightweight Security and Privacy
Subtitle of host publicationDevices, Protocols, and Applications, LightSec 2011
Pages44-52
Number of pages9
DOIs
StatePublished - 2011
Event2011 Workshop on Lightweight Security and Privacy: Devices, Protocols, and Applications, LightSec 2011 - Istanbul, Turkey
Duration: 14 Mar 201115 Mar 2011

Publication series

NameProceedings - 2011 Workshop on Lightweight Security and Privacy: Devices, Protocols, and Applications, LightSec 2011

Conference

Conference2011 Workshop on Lightweight Security and Privacy: Devices, Protocols, and Applications, LightSec 2011
Country/TerritoryTurkey
CityIstanbul
Period14/03/1115/03/11

Keywords

  • Anonymity
  • Group signature
  • Join
  • Linkability
  • Non-Frameability
  • Revocation
  • Traceability

Fingerprint

Dive into the research topics of 'Short group signatures with controllable linkability'. Together they form a unique fingerprint.

Cite this