基于新型可净化多重签名的车联网高效假名证书分发方案  

Efficient pseudonym certificate distribution scheme for Internet of vehicles based on novel sanitizable multi-signature

作　　者：刘召曼 杨亚芳 宁建廷 赵运磊 LIU Zhaoman;YANG Yafang;NING Jianting;ZHAO Yunlei(College of Computer Science and Technology,Fudan University,Shanghai 200082,China;School of Cyber Science and Engineering,Wuhan University,Wuhan 430000,China;State Key Laboratory of Cryptography,Beijing 100036,China)

机构地区：[1]复旦大学计算机科学技术学院,上海200082 [2]武汉大学国家网络安全学院,湖北武汉430000 [3]密码科学技术国家重点实验室,北京100036

出　　处：《通信学报》2024年第11期27-45,共19页Journal on Communications

基　　金：国家重点研发计划基金资助项目(No.2022YFB2701601);上海市协同创新基金资助项目(No.XTCX-KJ-2023-54);上海市科委区块链关键技术攻关专项基金资助项目(No.23511100300)。

摘　　要：现有假名证书方案未充分考虑多职能机构协同授予的需求。为此,提出了一种基于变色龙哈希(CH)和多重签名(MS)的可净化多重签名(SMS)方案。该方案引入净化功能,允许授权净化者在无须与原签名者交互的情况下更新签名数据,解决了车辆频繁更换假名时的快速响应问题。为防止滥用净化权限,SMS通过验证多重签名来源,追踪恶意净化行为。进一步,所提方案将净化功能部署于路侧单元(RSU),提出了一种高效的假名证书分发方案。安全性分析表明,该方案能有效抵抗关联攻击和冒充攻击,且在认证过程中RSU与车辆的计算开销未显著增加,具有较好的效率和安全性。Existing pseudonym certificate schemes fail to adequately address the collaboration needs of multiple entities in the certificate issuance process.To address this,a sanitizable multi-signature(SMS)scheme based on chameleon Hash(CH)and multi-signature(MS)was proposed.By introducing a sanitizability function,SMS scheme allowed authorized sanitizers to update signature data without interacting with the original signers,resolving the issue of rapid response when vehicles frequently change pseudonyms.To prevent the abuse of sanitizability privileges,SMS verified the source of multi-signatures to trace malicious sanitizability actions.Furthermore,the proposed scheme deployed the sanitizability function on road-side units(RSU)and proposed an efficient pseudonym certificate distribution scheme.Security analysis shows that the scheme effectively resists correlation and impersonation attacks,with minimal computational overhead on RSU and vehicles,ensuring good efficiency and security during pseudonym certificate and anonymous authentication processes.

关 键 词：车联网 位置隐私保护 匿名认证 假名证书 可净化多重签名 

分 类 号：TN92[电子电信—通信与信息系统]