AccCred: Improved accountable anonymous credentials with dynamic triple-hiding committees
Publication Type
Journal Article
Publication Date
5-2025
Abstract
Accountable anonymous credentials protect user privacy while holding the accountability of ill-intentioned individuals, which is a critical feature for applications such as online payments and other financial services. Existing accountable anonymous credentials rely on a public committee of trustworthy members who are assumed not to collude and are well protected to perform privacy revocation. However, this assumption is unsound in blockchain-based cryptocurrency systems because the selected committees may involve nodes with significant stakes, and public nodes serving as committee members are vulnerable against targeted attacks from high-computing power adversaries. In this paper, we propose an improved accountable anonymous credential called AccCred, allowing users and issuers to randomly select a hidden committee within a set of authenticated candidates for privacy revocation. No one except the members with corresponding private keys knows their identity, preventing proactive attacks. As a core component, we introduce the primitive of dynamic triple-hiding committees (DTHC), which achieves authentication, dynamic join/delete, random selection, and strong anonymity of committee members. As a building block of DTHC, we design a shuffle protocol to provide efficient shuffle proof of randomized public keys. We formally prove our scheme and compare its performance with previous work for demonstration of practicality.
Keywords
Full shuffle, hidden committees, privacy revocation, privacy-preserving, anonymous credentials
Discipline
Information Security
Research Areas
Information Systems and Management
Publication
IEEE Transactions on Dependable and Secure Computing
Volume
22
Issue
3
First Page
1961
Last Page
1975
ISSN
1545-5971
Identifier
10.1109/TDSC.2024.3474060
Publisher
Institute of Electrical and Electronics Engineers
Citation
XIE, Sijiang; SHI, Rui; YANG, Yang; XIE, Huiqin; LI, Yingjiu; and DENG, Robert H..
AccCred: Improved accountable anonymous credentials with dynamic triple-hiding committees. (2025). IEEE Transactions on Dependable and Secure Computing. 22, (3), 1961-1975.
Available at: https://ink.library.smu.edu.sg/sis_research/10442
Additional URL
https://doi.org/10.1109/TDSC.2024.3474060