密码学报2016，Vol.3Issue(3)：292-306,15.DOI:10.13868/j.cnki.jcr.000129
VANET中高效撤销的批量验证群签名方案*
Efficient Revocable Group Signature Scheme with Batch Verification in VANET
摘要
Abstract
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 of the 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.关键词
车联网/群签名/批量验证/Schnorr签名算法/DSA签名算法Key words
VANET/group signature/batch verification/Schnorr signature algorithm/DSA signature algorithm分类
计算机与自动化引用本文复制引用
赵臻,陈杰,张跃宇,党岚君..VANET中高效撤销的批量验证群签名方案*[J].密码学报,2016,3(3):292-306,15.基金项目
国家自然科学基金(61102056,61201132,61402351) （61102056,61201132,61402351）
中央高校基础业务费(K5051301013) （K5051301013）
