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

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1109/TSC.2023.3280914

Share

COinS