Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

A Privacy Preserving Efficient Route Tracing Mechanism for VANET

VANET에서 프라이버시를 보호하는 효율적인 경로 추적 방법

  • Received : 2009.12.07
  • Accepted : 2009.03.26
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In VANETs (Vehicular Ad hoc NETwork), conditional anonymity must be provided to protect privacy of vehicles while enabling authorities to identify misbehaving vehicles. To this end, previous systems provide a mechanism to revoke the anonymity of individual messages. In VANET, if we can trace the movement path of vehicles, it can be useful in determining the liability of vehicles in car accidents and crime investigations. Although route tracing can be provided using previous message revocation techniques, they violate privacy of other vehicles. In this paper, we provide a route tracing technique that protects privacy of vehicles that are not targeted. The proposed method can be employed independently of the authentication mechanism used and includes a mechanism to prevent authorities from abusing this new function.

차량 애드혹 네트워크에서는 차량의 프라이버시를 보장하지만 문제를 일으킨 차량을 식별할 수 있는 조건부 익명성이 제공되어야 한다. 이를 위해 제안된 기존 기법들은 개별 메시지의 익명성을 철회할 수 있는 기능을 제공하고 있다. 만약 차량의 운행 경로를 파악할 수 있다면 사고에서 책임소재 규명과 범죄 수사에 유용하게 사용될 수 있다. 기존 메시지 철회 기능을 이용하여 차량의 운행 경로를 파악할 수 있지만 대상 차량뿐만 아니라 다른 차량의 익명성도 철회가 되는 문제점이 있다. 본 논문은 대상 차량을 제외한 다른 차량의 프라이버시를 침해하지 않으면서 차량의 운행 경로를 파악할 수 있는 효율적인 기법을 제안한다. 제안한 방법은 기존에 사용되는 메시지 인증 기법과 독립적으로 추가하여 사용할 수 있으며, 신뢰기관의 권한 상용을 방지하기 위한 메커니즘을 포함하고 있다.

Keywords

Acknowledgement

Supported by : 학술진흥재단

References

  1. H. Hartenstein and K. P. Laberteaux, ''A Tutorial Survey on Vehicular Ad Hoc Networks," IEEE Communications Magazine, vol. 46, no. 6, pp. 164 -171, Jun . 2008.
  2. Y. Toor, P. Muhlethaler, A. Laouiti, and A. Fortelle, "Vehicular ad hoc networks: Applications and related technical issues," IEEE Communication Survey & Tutorial, vol. 10, no. 3, pp. 74-88, 2008. https://doi.org/10.1109/COMST.2008.4625806
  3. F. Kargl, P. Papadimitratos, L. Buttyan, M. Muter, E. Schoch, B. Wiedersheim, B. Ta-Vinh Thong, G. Calandriello, A. Held, A. Kung, and J.-P. Hubaux, "Secure vehicular communication systems: Design and Architecture," IEEE Communications Magazine, vol. 46, no. 11, pp. 100-109, Nov. 2008.
  4. A. Kiayias, Y. Tsiounis, and M. Yung, "Traceable signatures," Advances in Cryptology, Eurocrypt 2004, LNCS 3027, pp. 571-589, 2004.
  5. S.G. Choi. K. Park, and M. Yung, "Short traceable signatures based on bilinear pairings," Proceedings of the 1st International Workshop on Security, IWSEC 2006, LNCS 4266, pp. 88-103, 2006.
  6. D. Boneh, X. Boyen, and H. Shacham, "Short group signatures," Advances in Cryptology, Crypto 2004, LNCS 3152, pp. 41-55, 2004.
  7. M. Raya and J.-P. Hubaux, "Securing Vehicular Ad Hoc Networks," Journal of Computer Security, vol. 15, no. 1, pp. 39-68, Jan. 2007. https://doi.org/10.3233/JCS-2007-15103
  8. C. Zhang, R. Lu, X. Lin, P. Ho, and X. Shen, ''An Efficient Identity-based Batch Verification Scheme for Vehicular Sensor Networks," Proceedings of the IEEE INFOCOM 2008, pp. 246-350, Apr. 2008.
  9. 김상진, 임지환, 오희국, "VANET을 위한 차량자체생성 조건부익명 인증시스템," 정보보호학회논문지, vol. 19, no. 4, pp. 105-114, 2009년 8월.
  10. 김상진, 이병우, 오희국, "VANET을 위한 차량자체 갱신가능 익명ID 시스템," 정보보호학회논문지, vol. 19, no. 5, pp. 93-103, 2009년 10월.
  11. R. Hussain, S. Kim, and H. Oh, "Towards privacy aware pseudonymless strategy for avoiding profile generation in VANET," Proceedings of the 10th International Workshop on Information Security Applications, WISA 2009, LNCS 5932, pp. 268-280, 2009.
  12. 오종택, "미국의 5.9GHz 차세대 DSRC 주파수 및 표준화 현황," TTA Journal, No. 98, pp. 122-132, 2005년 4월.
  13. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin, "Secure distributed key generation for discrete-log based cryptosystems," Advances in Cryptology, Eurocrypt 1999, LNCS 1592, pp. 295-310, 1999.
  14. T. ElGamal, "A public key cryptosystem and a signature scheme based on discrete logarithms," Advances in Cryptology. Crypto 1984, LNCS 196, pp. 10-18, 1984.