DTACB: Dynamic Threshold Anonymous Credentials with Batch-Showing

Chen Li,Jianting Ning,Shengmin Xu,Chao Lin,Jiguo Li,Jian Shen

DOI: https://doi.org/10.1109/tifs.2024.3443622

IF: 7.231

2024-01-01

IEEE Transactions on Information Forensics and Security

Abstract:Threshold anonymous credentials enable users to acquire credentials in a decentralized manner while upholding their privacy. However, distributed network environments, such as electronic voting systems and federated identity management systems, have pressing needs for enhancing security, reducing reliance on fixed-group issuers, and achieving scalability. These requirements expose the significant constraints of existing threshold anonymous credential systems, which struggle to support dynamic threshold settings. This struggle leads to the necessity of system rewinding whenever an issuer is included or excluded. Moreover, the communication and computation complexities involved in showing credentials exhibit a linear relationship with the number of credentials possessed by each user. In this paper, we present a novel dynamic threshold anonymous credential system, named DTACB, to tackle the aforementioned challenges. DTACB enables the dynamic adjustment of thresholds, allowing issuer adjustments without rewinding the system. DTACB additionally supports batch-showing of credentials and proof of credential quantity values while preserving the user’s credentials collection remains undisclosed. We conduct rigorous security analysis and validate our efficiency claims via implementing and benchmarking. In particular, DTACB effectively reduces the cost of batch-proof verification to 3.78 ms, independent of the user’s proof size.