Adding Controllable Linkability to Pairing-Based Group Signatures For Free

Daniel Slamanig, Raphael Christian Spreitzer, Thomas Unterluggauer

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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.
Originalspracheenglisch
Titel17th International Conference on Information Security, ISC 2014
Herausgeber (Verlag)Springer Verlag
Seiten388-400
Band8783
AuflageLNCS
DOIs
PublikationsstatusVeröffentlicht - 2014
Veranstaltung17th International Conference on Information Security, ISC 2014, 12-14 October 2014, Hong Kong. (Full version Cryptology ePrint Archive Report 2014/607) - Hong Kong, China
Dauer: 12 Okt 201414 Okt 2014

Konferenz

Konferenz17th International Conference on Information Security, ISC 2014, 12-14 October 2014, Hong Kong. (Full version Cryptology ePrint Archive Report 2014/607)
LandChina
OrtHong Kong
Zeitraum12/10/1414/10/14

Fingerprint

Cryptography
Costs

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Theoretical

Dies zitieren

Slamanig, D., Spreitzer, R. C., & Unterluggauer, T. (2014). Adding Controllable Linkability to Pairing-Based Group Signatures For Free. in 17th International Conference on Information Security, ISC 2014 (LNCS Aufl., Band 8783, S. 388-400). Springer Verlag. https://doi.org/10.1007/978-3-319-13257-0_23

Adding Controllable Linkability to Pairing-Based Group Signatures For Free. / Slamanig, Daniel; Spreitzer, Raphael Christian; Unterluggauer, Thomas.

17th International Conference on Information Security, ISC 2014. Band 8783 LNCS. Aufl. Springer Verlag, 2014. S. 388-400.

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

Slamanig, D, Spreitzer, RC & Unterluggauer, T 2014, Adding Controllable Linkability to Pairing-Based Group Signatures For Free. in 17th International Conference on Information Security, ISC 2014. LNCS Aufl., Bd. 8783, Springer Verlag, S. 388-400, Hong Kong, China, 12/10/14. https://doi.org/10.1007/978-3-319-13257-0_23
Slamanig D, Spreitzer RC, Unterluggauer T. Adding Controllable Linkability to Pairing-Based Group Signatures For Free. in 17th International Conference on Information Security, ISC 2014. LNCS Aufl. Band 8783. Springer Verlag. 2014. S. 388-400 https://doi.org/10.1007/978-3-319-13257-0_23
Slamanig, Daniel ; Spreitzer, Raphael Christian ; Unterluggauer, Thomas. / Adding Controllable Linkability to Pairing-Based Group Signatures For Free. 17th International Conference on Information Security, ISC 2014. Band 8783 LNCS. Aufl. Springer Verlag, 2014. S. 388-400
@inproceedings{51079d561911454b830b53cac8f3373f,
title = "Adding Controllable Linkability to Pairing-Based Group Signatures For Free",
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.",
author = "Daniel Slamanig and Spreitzer, {Raphael Christian} and Thomas Unterluggauer",
year = "2014",
doi = "10.1007/978-3-319-13257-0_23",
language = "English",
volume = "8783",
pages = "388--400",
booktitle = "17th International Conference on Information Security, ISC 2014",
publisher = "Springer Verlag",
address = "Germany",
edition = "LNCS",

}

TY - GEN

T1 - Adding Controllable Linkability to Pairing-Based Group Signatures For Free

AU - Slamanig, Daniel

AU - Spreitzer, Raphael Christian

AU - Unterluggauer, Thomas

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-319-13257-0_23

DO - 10.1007/978-3-319-13257-0_23

M3 - Conference contribution

VL - 8783

SP - 388

EP - 400

BT - 17th International Conference on Information Security, ISC 2014

PB - Springer Verlag

ER -