Browse > Article
http://dx.doi.org/10.13089/JKIISC.2010.20.1.17

An Efficient Signature Batch Verification System for VANET  

Lim, Ji-Hwan (Hanyang University)
Oh, Hee-Kuck (Hanyang University)
Kim, Sang-Jin (Korea University of Technology and Education)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.20, no.1, 2010 , pp. 17-31 More about this Journal
Abstract
In VANET (Vehicular Ad hoc NETwork), vehicles can efficiently verify a large number of signatures efficiently using batch verification techniques. However, batch verification performed independently in each vehicle raises many redundant verification cost. Although, an RSU (Road Side Unit) can perform the batch verification as a proxy to reduce this cost, it additionally requires an efficient method to identify invalid signatures when the batch verification fails. In this paper, we analyze several ways of constructing a distributed batch verification system, and propose an efficient distributed batch verification system in which participating vehicles perform batch verification in a distributive manner for a small size signature set. In our proposed system, each node can report the batch verification result or the identified invalid signatures list and the RSU who received these reports can identify the invalid signatures and efficiently exclude them.
Keywords
VANET; batch verification;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Raya and J. Hubaux, "Securing Vehicular Ad hoc Networks," J. of Computer Security, vol. 15, no. 1, pp. 39-68, Jan. 2007.   DOI
2 M. Bellare, J.A. Garay, and T. Rabin, "Fast Batch Verification for Modular Exponentiation and Digital Signatures," Advances in Cryptology, Eurocrypt 1998, LNCS 1403, pp. 236-250, 1998.
3 C. Zhang, R. Lu, X. Lin, P. Ho, and X. Shen, "An Efficient Identity-based Batch Verification Scheme for Vehicular Sensor Networks," Proc. of the IEEE INFOCOM 2008, pp. 246-350, Apr. 2008.
4 D. M'RAHI and D. NACCACHE, "Batch exponentiation -A fast DLP based signature generation strategy," Proc. of the 3rd ACM Conference on Computer and Communications Security, pp. 58-61, Mar. 1996.
5 C. Zhang, X. Lin, R. Lu, P. Ho, and X. Shen, "An Efficient Message Authentication Scheme for Vehicular Communications," IEEE Trans. on Vehicular Technology, vol. 57, no. 6, pp. 3357-3368, Nov. 2008.   DOI
6 R. Lu, X. Lin, H. Zhu, P. Ho, and X. Shen, "ECPP: Efficient Conditional Privacy Preservation Protocol for Secure Vehicular Communications," Proc. of the IEEE INFOCOM 2008, pp. 1229-1237, Apr. 2008.
7 X. Lin, C. Zhang, X. Sun, P. Ho, and X. Shen, "TSVC: Efficient and Secure Vehicular Communications with Privacy Preserving," IEEE Trans. on Wireless Communications, vol. 7, no. 12, pp. 4987-4998, Dec. 2008.   DOI
8 X. Lin, X. Sun, P. Ho, and X. Shen, "GSIS: A Secure and Privacy Preserving Protocol for Vehicular Communications," IEEE Trans. on Vehicular Technology, vol. 56, no. 6, pp. 3442-3456, Nov. 2007.   DOI
9 M. Beller and Y. Yacobi, "Batch Diffie-Hellman key agreement systems and their application to portable communications," Advances in Cryptology, Eurocrypt 1992, LNCS 658, pp. 208-220, 1992.
10 G. Calandriello, P. Papadimitratos, J. Hubaux, and A. Lioy, "Efficient and Robust Pseudonymous Authentication in VANET," Proc. of the 4th ACM Int. Workshop on Vehicular Ad Hoc Networks, pp. 19-28, Sep. 2007.
11 J. Camenisch, S. Hohenberer, and M. Pedersen, "Batch Verification of Short Signatures," Advances in Cryptology, EUROCRYPT 2007, LNCS 4515, pp. 246-263, 2007.
12 A. Fiat, "Batch RSA," Journal of Cryptogly, vol. 10, no. 2, pp. 75–85, Mar. 1997.   DOI   ScienceOn