Attribute-based Anonymous Credential: Optimization for Single-Use and Multi-Use

Kwan Yin Chan; Tsz Hon Yuen

Paper 2022/1585

Attribute-based Anonymous Credential: Optimization for Single-Use and Multi-Use

Kwan Yin Chan

, The University of Hong Kong

Tsz Hon Yuen

, The University of Hong Kong

Abstract

User attributes can be authenticated by an attribute-based anonymous credential while keeping the anonymity of the user. Most attribute-based anonymous credential schemes are designed specifically for either multi-use or single-use. In this paper, we propose a unified attribute-based anonymous credential system, in which users always obtain the same format of credential from the issuer. The user can choose to use it for an efficient multi-use or single-use show proof. It is a more user-centric approach than the existing schemes. Technically, we propose an interactive approach to the credential issuance protocol using a two-party computation with an additive homomorphic encryption. At the same time, it keeps the security property of impersonation resilience, anonymity, and unlinkability. Apart from the interactive protocol, we further design the show proofs for efficient single-use credentials which maintain the user anonymity.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. CANS 2022: Cryptology and Network Security
DOI: 10.1007/978-3-031-20974-1_5
Keywords: Anonymous credential zero-knowledge proof single-use multi-use
Contact author(s): kychan @ cs hku hk
thyuen @ cs hku hk
History: 2022-11-17: approved; 2022-11-15: received; See all versions
Short URL: https://ia.cr/2022/1585
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1585,
      author = {Kwan Yin Chan and Tsz Hon Yuen},
      title = {Attribute-based Anonymous Credential: Optimization for Single-Use and Multi-Use},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1585},
      year = {2022},
      doi = {10.1007/978-3-031-20974-1_5},
      url = {https://eprint.iacr.org/2022/1585}
}