Publication Type
Journal Article
Version
acceptedVersion
Publication Date
9-2023
Abstract
Threshold attribute-based credentials are suitable for decentralized systems such as blockchains as such systems generally assume that authenticity, confidentiality, and availability can still be guaranteed in the presence of a threshold number of dishonest or faulty nodes. Coconut (NDSS'19) was the first selective disclosure attribute-based credentials scheme supporting threshold issuance. However, it does not support threshold tracing of user identities and threshold revocation of user credentials, which is desired for internal governance such as identity management, data auditing, and accountability. The communication and computation complexities of Coconut for verifying credentials are linear in the number of each user's attributes and thus costly. Addressing these issues, we propose a novel efficient threshold attribute-based anonymous credential scheme. While retaining all the features of Coconut, our scheme supports threshold tracing of user identities and threshold revocation of user credentials, and it significantly reduces the computational and communication complexities of credential verification. In addition, we prove that our scheme enjoys strong security features, including anonymity, blindness, traceability, and non-frameability.
Keywords
Blockchain, threshold, traceable, unlinkable redactable signature, attribute-based credentials
Discipline
Databases and Information Systems | Information Security | Theory and Algorithms
Research Areas
Data Science and Engineering
Publication
IEEE Transactions on Services Computing
Volume
16
Issue
5
First Page
3751
Last Page
3765
ISSN
1939-1374
Identifier
10.1109/TSC.2023.3280914
Publisher
IEEE
Citation
SHI, Rui; FENG, Huamin; YANG, Yang; YUAN, Feng; LI, Yingjiu; PANG, Hwee Hwa; and DENG, Robert H..
Threshold attribute-based credentials with redactable signature. (2023). IEEE Transactions on Services Computing. 16, (5), 3751-3765.
Available at: https://ink.library.smu.edu.sg/sis_research/8111
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/TSC.2023.3280914
Included in
Databases and Information Systems Commons, Information Security Commons, Theory and Algorithms Commons