近年来,车联网VANET（Vehicular Ad-hoc Network）逐渐向网联化和智能化发展,在向用户提供行驶导航、个性化推荐等智能定制服务的同时,也带来了一系列的隐私泄露威胁。一种常见的隐私保护方式是在通信过程中使用假名（Pseudonym）来代替车辆的真实身份。当车辆驶出网络或行为不当时,由证书授权中心CA（Certificate Authority）撤销颁发给车辆的假名证书。通常使用证书撤销列表CRL（Certificate Revocation List）存储已被撤销但未过期的假名证书,但车联网中车辆的高移动性会使CRL大小迅速增长,从而带来额外的存储、通信和计算开销。本文主要研究车联网中的假名撤销问题,提出了一种基于CRL和Cuckoo过滤器的假名撤销机制。本文主要包括以下几方面内容:（1）提出了一套基于CRL的被撤销假名的管理机制。该机制针对被撤销身份车辆的未到期假名,选取系统初始化、假名证书颁发、假名证书撤销、过期证书删除、车辆身份认证等主要场景,详细描述了车联网中节点间的通信交互和消息处理流程。（2）基于上述机制,提出了一种基于Cuckoo过滤器的压缩CRL算法C3RL,进一步降低由CRL迅速增长引发的额外开销。该算法存储指纹替代完整数据项,从而降低原始CRL的存储、通信开销;提出证书到期列表CEL（Certificate Expiration List）的概念,建立CRL-CEL索引结构,解决无法利用表内容进行自删除的问题,有效降低验证过程中的计算开销。论文从车辆的匿名性、消息的不可伪造性和可追溯性等三个角度证明了算法的安全性,并分别从空间效率、假阳性率、查找效率和撤销效率等角度,与其它算法对比,在理论上证明了C3RL在降低开销上的优异表现。（3）在Veins仿真工具中搭建了基于C3RL的被撤销假名管理仿真系统。该系统按通信层次划分为道路交通、消息处理和假名-CRL模块,论文针对各模块进行了设计和实现,并对系统功能进行了测试。