VANET中高效撤销的批量验证群签名方案*??

• 作者: 党岚君 张跃宇 赵臻 陈杰
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 车联网 群签名 批量验证 Schnorr签名算法 DSA签名算法
• 年，卷（期）: 2016,（3）
• 页码范围: 292-306
• 页数: 15页
• 分类号: TP309.7
• 字数: 11379字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000129

摘要

车联网中，道路上行驶的车辆每时每刻接收到的需要验证的信息量是非常大的，因此，提高车联网中群签名方案的验证效率受到了广泛的关注。基于Zhao等人提出的一个车联网中高效撤销的群签名方案，本文应用批量验证思想，对该方案进行了改进，提出了一个车联网中基于Schnorr签名算法的高效撤销的批量验证群签名方案，使方案的验证效率有了很大提升。在方案的性能分析中我们得到，该方案的计算负载中主要消耗时间的幂运算的执行次数与批量验证中消息数成线性比。针对这个问题，本文又提出了一个车联网中基于DSA签名算法的高效撤销的批量验证群签名方案。在该方案中，幂运算的执行次数与批量验证中的消息数无关，是一个常数，从而使计算负载有了大幅度的降低，验证效率有了进一步的提高。论文对这两个方案都进行了安全性分析和性能比较，证明了这两个方案都是安全又高效的。通过对两个批量验证方案的性能进行比较，我们得到结论，第一个方案适合于车流量较小的地带，第二个方案适用于车流量大的地方。本文中提出的两个方案都是Type1型的批量验证，实际生活中， Type2和Type3型的批量验证也很有应用前景。因此，将来的工作中，可以对Type2和Type3型的批量验证进一步展开研究工作。