Paper 2025/2080

Issuer Hiding for BBS-Based Anonymous Credentials

Jonathan Katz, Google (United States)
Marek Sefranek, TU Wien
Abstract

Anonymous-credential schemes allow users to obtain credentials on various attributes, and then use those credentials to give unlinkable proofs about the values of some attributes without leaking anything about others. They have recently received interest from companies including Google, Apple, and Cloudflare, and are being actively evaluated both at the IETF and in the EU. Anonymous credentials based on BBS signatures are a leading candidate for standardization. In some natural applications of anonymous credentials, it is beneficial to hide even the issuer of a credential, beyond revealing the fact that the issuer is in some pre-determined set specified by a verifier. Sanders and Traoré recently showed a construction of such issuer-hiding anonymous credentials based on the Pointcheval–Sanders signature scheme. In this work we show how to achieve issuer hiding for BBS-based anonymous credentials. Our construction satisfies a notion of everlasting issuer-hiding anonymity, and is unforgeable in the generic group model. It can be integrated into existing standards, and has several efficiency advantages compared to prior work.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
A minor revision of an IACR publication in PKC 2026
DOI
10.1007/978-3-032-26737-5_14
Keywords
BBS signaturesanonymous credentials
Contact author(s)
jkatz2 @ gmail com
marek sefranek @ tuwien ac at
History
2026-06-02: last of 2 revisions
2025-11-10: received
See all versions
Short URL
https://ia.cr/2025/2080
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/2080,
      author = {Jonathan Katz and Marek Sefranek},
      title = {Issuer Hiding for {BBS}-Based Anonymous Credentials},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/2080},
      year = {2025},
      doi = {10.1007/978-3-032-26737-5_14},
      url = {https://eprint.iacr.org/2025/2080}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.