摘要
针对车载自组织网络(VANET)中的认证问题,基于双线性映射提出一个改进的支持批验证的匿名签名方案SCAN。通过加入小系数检测,SCAN解决了现有一些方案所存在的某些签名能通过批验证却不能通过单个签名验证的安全问题。此外,为了更快地在批验证失败时找出无效签名,第一次在VANET中引入了基于"divide-and-conquer"的一种部分查找算法来替代已经用于VANET的遍历查找算法。方案评估表明,在达到相同安全要求的情况下,SCAN在存储、通信及验证开销等方面有更好的性能。当批验证失败时,所采用的查找无效签名的算法十分高效。
To solve the authentication problem in VANET, we propose an improved anonymous signature scheme supporting batch verification called SCAN, which is based on the bilinear map. By adding the small exponents test, we solve the security problem in existing schemes that some signatures cannot pass the single signature verification while they can pass the batch verification. Moreover, a partial searching algorithm based on the ＂ divide-and-conquer＂ method is introduced to VANET the first time to replace the ergodic searching algorithm having been using in VANET for rapidly identifying the invalid signatures when the batch verification fails. Evaluations on the scheme demonstrate that while meeting the same desired security goal, SCAN yields better performance in terms of storage, communication and verification overhead. When the batch verification fails, the corresponding algorithm is very efficient in searching invalid signatures.
出处
《计算机应用与软件》
CSCD
北大核心
2013年第1期306-309,318,共5页
Computer Applications and Software
关键词
车载自组织网络
安全和隐私
数字签名
批验证
无效签名
Vehicular ad hoc network Security and privacy Digital signature Batch verification Invalid signature
