Paper 2021/1312

Selectively Linkable Group Signatures - Stronger Security and Preserved Verifiability

Ashley Fraser, Lydia Garms, and Anja Lehmann


Group signatures allow group members to sign on behalf of the group anonymously. They are therefore well suited to storing data in a way that preserves the users’ privacy, while guaranteeing its authenticity. Garms and Lehmann (PKC’19) introduced a new type of group signatures that balance privacy with utility by allowing to selectively link subsets of the group signatures via an oblivious entity, the converter. The conversion takes a batch of group signatures and blindly transforms signatures originating from the same user into a consistent representation. Their scheme essentially targets a setting where the entity receiving fully unlinkable signatures and the converted ones is the same: only pseudonyms but not full signatures are converted, and the input to the converter is assumed to be well-formed. Thus, the converted outputs are merely linkable pseudonyms but no longer signatures. In this work we extend and strengthen such convertibly linkable group signatures. Conversion can now be triggered by malicious entities too, and the converted outputs can be publicly verified. This preserves the authentication of data during the conversion process. We define the security of this scheme and give a provably secure instantiation. Our scheme makes use of controlled-malleable NIZKs, which allow proofs to be mauled in a controlled manner. This allows signatures to be blinded, while still ensuring they can be verified during conversions.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Major revision.CANS 2021 - 20th International Conference on Cryptology And Network Security
group signaturesunlinkabilitypseudonymsprivacy-enhancing technologiescontrolled malleability
Contact author(s)
lydia garms @ imdea org
a fraser @ surrey ac uk
anja lehmann @ hpi de
2021-09-28: received
Short URL
Creative Commons Attribution


      author = {Ashley Fraser and Lydia Garms and Anja Lehmann},
      title = {Selectively Linkable Group Signatures - Stronger Security and Preserved Verifiability},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1312},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.