摘要

针对车载自组织网络(VANET)中的认证问题,基于双线性映射提出一个改进的支持批验证的匿名签名方案SCAN。通过加入小系数检测,SCAN解决了现有一些方案所存在的某些签名能通过批验证却不能通过单个签名验证的安全问题。此外,为了更快地在批验证失败时找出无效签名,第一次在VANET中引入了基于"divide-and-conquer"的一种部分查找算法来替代已经用于VANET的遍历查找算法。方案评估表明,在达到相同安全要求的情况下,SCAN在存储、通信及验证开销等方面有更好的性能。当批验证失败时,所采用的查找无效签名的算法十分高效。

  • 单位
    信息安全国家重点实验室; 中国科学院研究生院