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 Lin Jiang
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

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.

Available format(s)
Cryptographic protocols
Publication info
Structure-preserving signaturesDelegatable anonymous credentialsAttribute-based credentialsChainable revocation
Contact author(s)
minxie @ stu hit edu cn
zoeljiang @ hit edu cn
2024-05-09: last of 2 revisions
2024-04-20: received
See all versions
Short URL
Creative Commons Attribution-NonCommercial-ShareAlike


      author = {Min Xie and Peichen Ju and Yanqi Zhao and Zoe Lin 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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.