Paper 2024/610

Practical Delegatable Attribute-Based Anonymous Credentials with Chainable Revocation

Min Xie, Harbin Institute of Technology, Shenzhen
Peichen Ju, Harbin Institute of Technology, Shenzhen
Yanqi Zhao, Xi’an University of Posts and Telecommunications
Zoe L. Jiang, Harbin Institute of Technology, Shenzhen, Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies
Junbin Fang, Jinan University
Yong Yu, Shaanxi Normal University
Xuan Wang, Harbin Institute of Technology, Shenzhen, Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies
Abstract

Delegatable Anonymous Credentials (DAC) are an enhanced Anonymous Credentials (AC) system that allows credential owners to use credentials anonymously, as well as anonymously delegate them to other users. In this work, we introduce a new concept called Delegatable Attribute-based Anonymous Credentials with Chainable Revocation (DAAC-CR), which extends the functionality of DAC by allowing 1) fine-grained attribute delegation, 2) issuers to restrict the delegation capabilities of the delegated users at a fine-grained level, including the depth of delegation and the sets of delegable attributes, and 3) chainable revocation, meaning if a credential within the delegation chain is revoked, all subsequent credentials derived from it are also invalid. We provide a practical DAAC-CR instance based on a novel primitive that we identify as structure-preserving signatures on equivalence classes on vector commitments (SPSEQ-VC). This primitive may be of independent interest, and we detail an efficient construction. Compared to traditional DAC systems that rely on non-interactive zero-knowledge (NIZK) proofs, the credential size in our DAAC-CR instance is constant, independent of the length of delegation chain and the number of attributes. We formally prove the security of our scheme in the generic group model and demonstrate its practicality through performance benchmarks.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
Structure-preserving signaturesDelegatable anonymous credentialsAttribute-based credentialsChainable revocation
Contact author(s)
minxie @ stu hit edu cn
zoeljiang @ hit edu cn
History
2024-04-22: revised
2024-04-20: received
See all versions
Short URL
https://ia.cr/2024/610
License
Creative Commons Attribution-NonCommercial-ShareAlike
CC BY-NC-SA

BibTeX

@misc{cryptoeprint:2024/610,
      author = {Min Xie and Peichen Ju and Yanqi Zhao and Zoe L. Jiang and Junbin Fang and Yong Yu and Xuan Wang},
      title = {Practical Delegatable Attribute-Based Anonymous Credentials with Chainable Revocation},
      howpublished = {Cryptology ePrint Archive, Paper 2024/610},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/610}},
      url = {https://eprint.iacr.org/2024/610}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.