近年来,随着电动汽车市场占有率的不断上升和车联网技术的不断发展,人们构建了一些电动汽车充电解决方案,实现电动汽车充电预约、调度等功能,方便用户的同时有利于相关企业或部门合理分配电力资源,及时应对突发情况。然而,车联网中电动汽车隐私保护问题十分突出。在电动汽车进行充电预约、获取电力服务时,其身份信息、出行目的、行驶路线以及出行习惯等敏感信息可能存在泄露的风险,当这些信息未经授权被利用时,用户隐私可能受到极大的威胁。针对车联网中用户隐私保护问题,不少学者从密码学角度提出了一系列的隐私保护方案。不少方案采用匿名认证的方式达到隐私保护的目的,研究人员基于假名、匿名证书、群签名、环签名等技术,设计了一系列车联网匿名认证方案。但目前许多方案存在消息可链接、非完全匿名或计算通信开销大等问题,且基于国密算法的相关方案的设计和应用也很少。针对目前车联网中匿名认证方案存在的问题,同时考虑电动汽车充电预约时信息机密性的需求,更进一步保护车辆隐私,本文着重研究基于SM9标识密码算法的环签密算法,并基于环签密算法构建车联网电动汽车匿名充电预约机制,实现电动汽车用户的隐私保护。本文所做工作包括以下几点:1.设计基于国密SM9标识密码算法的环签密方案,并给出方案的形式化安全性证明,在随机谕言机模型下证明其安全性;2.设计基于区块链的车联网电动汽车匿名充电预约方案,基于环签密算法,在实现用户匿名的同时保证所传输消息的机密性,同时利用区块链技术实现数据的安全可信共享;3.实现电动汽车匿名充电预约方案的系统原型,并针对算法中计算开销较高的部分优化实现机制,进一步降低计算开销,使本文方案在资源受限的车联网应用环境中更具可用性,最后评估本文方案的计算和通信开销。