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 contributionResearchpeer-review

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

Fingerprint

Cryptography
Costs

Fields of Expertise

  • Information, Communication & Computing

Treatment code (Nähere Zuordnung)

  • Theoretical

Cite this

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 ed., Vol. 8783, pp. 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. Vol. 8783 LNCS. ed. Springer Verlag, 2014. p. 388-400.

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

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 edn, vol. 8783, Springer Verlag, pp. 388-400, 17th International Conference on Information Security, ISC 2014, 12-14 October 2014, Hong Kong. (Full version Cryptology ePrint Archive Report 2014/607), 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 ed. Vol. 8783. Springer Verlag. 2014. p. 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. Vol. 8783 LNCS. ed. Springer Verlag, 2014. pp. 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 -