Paper 2023/1845

Compact Issuer-Hiding Authentication, Application to Anonymous Credential

Olivier Sanders, Orange (France)
Jacques Traoré, Orange (France)
Abstract

Anonymous credentials are cryptographic mechanisms enabling users to authenticate themselves with a fine-grained control on the information they leak in the process. They have been the topic of countless papers which have improved the performance of such mechanisms or proposed new schemes able to prove ever-more complex statements about the attributes certified by those credentials. However, whereas these papers have studied in depth the problem of the information leaked by the credential and/or the attributes, almost all of them have surprisingly overlooked the information one may infer from the knowledge of the credential issuer. In this paper we address this problem by showing how one can efficiently hide the actual issuer of a credential within a set of potential issuers. The novelty of our work is that we do not resort to zero-knowledge proofs but instead we show how one can tweak Pointcheval-Sanders signatures to achieve this issuer-hiding property at a very low cost. This results in an efficient anonymous credential system that indeed provide a complete control of the information leaked in the authentication process. Our construction is moreover modular and can then fit a wide spectrum of applications, notably for Self-Sovereign Identity (SSI) systems.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Minor revision. PETS 2024
Keywords
anonymous credentialsprivacy-preserving authentication
Contact author(s)
olivier sanders @ orange com
jacques traore @ orange com
History
2024-07-01: last of 2 revisions
2023-11-30: received
See all versions
Short URL
https://ia.cr/2023/1845
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1845,
      author = {Olivier Sanders and Jacques Traoré},
      title = {Compact Issuer-Hiding Authentication, Application to Anonymous Credential},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1845},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1845}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.