Linkable and traceable anonymous authentication with fine-grained access control  

作　　者：Peng LI Junzuo LAI Dehua ZHOU Lianguan HUANG Meng SUN Wei WU Ye YANG 

机构地区：[1]College of Information Science and Technology,Jinan University,Guangzhou 510632,China [2]Huawei Technology Company Limited,Nanjing 210012,China [3]Huawei Technology Company Limited,Suzhou 215127,China [4]ByteDance Electronic Technology Company Limited,Shenzhen 518054,China

出　　处：《Frontiers of Computer Science》2025年第2期115-125,共11页计算机科学前沿(英文版)

基　　金：supported by the National Natural Science Foundation of China(Grant Nos.U2001205,61932010);Guangdong Basic and Applied Basic Research Foundation(Nos.2023B1515040020,2019B030302008);Guangdong Provincial Key Laboratory of Power System Network Security(No.GPKLPSNS-2022-KF-05).

摘　　要：To prevent misuse of privacy,numerous anonymous authentication schemes with linkability and/or traceability have been proposed to ensure different types of accountabilities.Previous schemes cannot simultaneously achieve public linking and tracing while holding access control,therefore,a new tool named linkable and traceable anonymous authentication with fine-grained access control(LTAA-FGAC)is offered,which is designed to satisfy:(i)access control,i.e.,only authorized users who meet a designated authentication policy are approved to authenticate messages;(ii)public linkability,i.e.,anyone can tell whether two authentications with respect to a common identifier are created by an identical user;(iii)public traceability,i.e.,everyone has the ability to deduce a double-authentication user’s identity from two linked authentications without the help of other parties.We formally define the basic security requirements for the new tool,and also give a generic construction so as to satisfy these requirements.Then,we present a formal security proof and an implementation of our proposed LTAA-FGAC scheme.

关 键 词：anonymous authentication access control public linkability public traceability 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]