On batch verification with group testing for vehicular communications
On batch verification with group testing for vehicular communications
复制标题
DOI：
10.1007/s11276-011-0383-2
复制
发表时间：
2011-11
影响因子：
3
通讯作者：
Chenxi Zhang;P. Ho;János Tapolcai
中科院分区：
文献类型：
--
作者：
Chenxi Zhang;P. Ho;János Tapolcai
提出了一种高效的基于身份的车载通信批量签名验证方案。根据提出的方案，车辆可以一次验证一批签名，而不是逐个验证。因此，消息验证速度可以大大提高。为了在批量签名中识别无效签名，本文采用了组测试技术，该技术可以在少量批量验证的情况下发现无效签名。此外，我们方案中的信任机构能够从车辆的伪身份追踪到车辆的真实身份，因此也可以实现有条件的隐私保护。此外，由于方案中使用基于身份的加密技术为伪身份生成私钥，因此不需要证书，因此可以显著降低传输开销。
In this paper, an efficient identity-based batch signature verification scheme is proposed for vehicular communications. With the proposed scheme, vehicles can verify a batch of signatures once instead of in a one-by-one manner. Hence the message verification speed can be tremendously increased. To identify invalid signatures in a batch of signatures, this paper adopts group testing technique, which can find the invalid signatures with few number of batch verifications. In addition, a trust authority in our scheme is capable of tracing a vehicle’s real identity from its pseudo identity, and therefore conditional privacy preserving can also be achieved. Moreover, since identity-based cryptography is employed in the scheme to generate private keys for pseudo identities, certificates are not required and thus transmission overhead can be significantly reduced.