Adding Controllable Linkability to Pairing-Based Group Signatures for Free
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) based on the sign-and-encrypt-and-prove (SEP) paradigm 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.
KeywordsRandom Oracle Model Traceable Signature Controllable Linkability Group Signature Scheme Revocation List
Unable to display preview. Download preview PDF.
- 9.Boneh, D., Shacham, H.: Group Signatures with Verifier-Local Revocation. In: ACM CCS, pp. 168–177 (2004)Google Scholar
- 17.Hwang, J.Y., Lee, S., Chung, B.-H., Cho, H.S., Nyang, D.: Short Group Signatures with Controllable Linkability. In: LightSec, pp. 44–52 (2011)Google Scholar
- 21.Nakanishi, T., Fujiwara, T., Watanabe, H.: A Linkable Group Signature and Its Application to Secret Voting. Trans. of Information Processing Society of Japan 40(7) (1999)Google Scholar
- 24.Slamanig, D., Spreitzer, R., Unterluggauer, T.: Adding Controllable Linkability to Pairing-Based Group Signatures for Free. IACR Cryptology ePrint Archive, 2014:607 (2014)Google Scholar