摘要
车联网中,道路上行驶的车辆每时每刻接收到的需要验证的信息量是非常大的,因此,提高车联网中群签名方案的验证效率受到了广泛的关注.基于Zhao等人提出的一个车联网中高效撤销的群签名方案,本文应用批量验证思想,对该方案进行了改进,提出了一个车联网中基于Schnorr签名算法的高效撤销的批量验证群签名方案,使方案的验证效率有了很大提升.在方案的性能分析中我们得到,该方案的计算负载中主要消耗时间的幂运算的执行次数与批量验证中消息数成线性比.针对这个问题,本文又提出了一个车联网中基于DSA签名算法的高效撤销的批量验证群签名方案.在该方案中,幂运算的执行次数与批量验证中的消息数无关,是一个常数,从而使计算负载有了大幅度的降低,验证效率有了进一步的提高.论文对这两个方案都进行了安全性分析和性能比较,证明了这两个方案都是安全又高效的.通过对两个批量验证方案的性能进行比较,我们得到结论,第一个方案适合于车流量较小的地带,第二个方案适用于车流量大的地方.本文中提出的两个方案都是Type1型的批量验证,实际生活中,Type2和Type3型的批量验证也很有应用前景.因此,将来的工作中,可以对Type2和Type3型的批量验证进一步展开研究工作.
In VANET(vehicular ad hoc network), each driving vehicle will receive quite a lot messages that needed to be verified, therefore the efficient verification group signature schemes are widely concerned. Based on an efficient revocable group signatures proposed by Zhao and Chen, applied batch verification and Schnorr signature algorithm, this paper proposes an efficient revocable batch verification group signature scheme. Although the scheme has improved the original one, the number of the exponentiation operation is linear ratio of messages in the batch verification. Aiming at this problem, this paper proposes another efficient revocable batch verification group signature scheme based on DSA signature algorithm in VANET. In the scheme, the number ofthe exponentiation operation is a constant that it is independent of the number of messages in the batch verification. The proposed scheme considerably reduces the computation load. In this paper, the two schemes have been proved to be safe and efficient in security and performance analysis. By comparing the two proposed schemes, we come to a conclusion that the former scheme is suitable for a lighter traffic flow condition, and the latter one can apply to a bigger condition. Furthermore, both of the schemes are Type1 batch verification. While Type2 and Type3 are also very promising in real life, we can make a further research on Type2 and Type3 batch verification.
出处
《密码学报》
CSCD
2016年第3期292-306,共15页
Journal of Cryptologic Research
基金
国家自然科学基金(61102056
61201132
61402351)
中央高校基础业务费(K5051301013)
