정보처리학회논문지C (The KIPS Transactions:PartC)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

VANET에서 다중 익명 인증서 기반 효율적인 익명 인증 프로토콜

An Efficient Anonymous Authentication Protocol Based on Multiple Anonymous Certificates in VANET

  • 정채덕 (부경대학교 정보보호학과) ;
  • 서철 (부경대학교 전자계산학과) ;
  • 박영호 (부경대학교 정보보호학과) ;
  • 이경현 (부경대학교 전자컴퓨터정보통신공학부)
  • 발행 : 2009.10.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근까지 VANET 환경에서 차량의 익명성과 비연결성을 제공하기 위하여 제안된 익명 인증 프로토콜들은 신뢰기관이 차량에게 다수의 익명 인증서를 발급하거나, 차량과 RSU (Road-Side Unit)간의 상호인증 이후에 RSU가 차량에게 단기 (Short-time) 익명 인증서를 발급하였다. 하지만, 이러한 프로토콜들은 익명 인증서 생성 단계에서 신뢰기관을 비롯하여 차량 및 RSU의 높은 오버헤드를 발생시킨다. 따라서, 본 논문에서는 차량 및 RSU간의 한 번의 상호인증으로 RSU가 차량에게 다중 단기 익명 인증서를 발급하는 효율적인 익명 인증 프로토콜을 제안한다. 시뮬레이션을 통하여, RSU 서비스율 및 차량의 계산량 관점에서 기 제안되었던 가장 효율적인 익명 인증 프로토콜보다 효율적임을 보인다. 또한, 기 제안된 프로토콜들은 다수의 RSU들이 손상될 경우, 차량에 대한 비연결성과 추적성을 제공하지 못하는 반면 제안 프로토콜은 다수의 RSU가 손상되더라도 차량의 비연결성과 추적성을 제공한다.

Until now, some protocols have been presented to provide vehicle's anonymity and unlinkability in VANET by means of issuing multiple anonymous certificates to each vehicle from the trust authority, or shot-time anonymous certificate to a vehicle after mutual authentication between a Roadside Unit (RSU) and the vehicle. However, these protocols have high overheads of the trust authority, RSUs and vehicles for generating anonymous certificate. In this paper, we propose an efficient anonymous authentication protocol, in which RSUs can issue multiple shot-time anonymous certificates to a vehicle to alleviate system overheads for mutual authentication between vehicles and RSUs. Several simulations are conducted to verify the efficiency of the proposed protocol in terms of RSU valid serve ratio and vehicle's computational costs. Moreover, the proposed protocol provides unlinkability and traceability when multiple RSUs are compromised, whereas previous protocols do not provide unlinkability and traceability.

키워드

참고문헌

  1. J. Blum and A. Eskandarian, “The threat of intelligent collisions,” IT Professional, Vol.6, No.1, pp.22-29, 2004 https://doi.org/10.1109/MITP.2004.1265539
  2. D. Boneh, and H. Shacham, “Group signatures with verifier-local revocation,” CCS 2004, pp.168-177, 2004. https://doi.org/10.1145/1030083.1030106
  3. L. Buttyan, T. Holczer, and I. Vajda, “On the Effectiveness of Changing Pseudonyms to Provide Location Privacy in VANETs,” ESAS 2007, pp.129-141, 2007. https://doi.org/10.1007/978-3-540-73275-4_10
  4. G. Calandriello, P. Papadimitratos, and J.-P. Hubaux, “Efficient and Robust Pseudonymous Authentication in VANET,” VANET 2007, pp.19-27, 2007. https://doi.org/10.1145/1287748.1287752
  5. M. Gerlach, A. Festag, T. Leinm¨uller, G. Goldacker, and C. Harsch. “Security architecture for vehicular communication,” WIT 2005, 2005.
  6. P. Golle, M. Jakobsson, A. Juels, and P. Syverson, “Universal Re-encryption for Mixnets,” Topics in Cryptology –CT-RSA 2004, pp.163-178, 2004.
  7. J.-P. Hubaux, S. Capkun and J. Luo, “The Security and Privacy of Smart Vehicles,” IEEE Security & Privacy Magazine, Vol. 2, No. 3, pp49-55, 2004. https://doi.org/10.1109/MSP.2004.26
  8. X. Lin, X. Sun, and X. Shen, “Secure vehicular communications based on group signature and ID-based signature,” ICC 2007, pp.1539-1545, 2007. https://doi.org/10.1109/ICC.2007.258
  9. R. Lu, X. Lin, H. Zhu, P.-H. Ho, and X. Shen,“ECPP: Efficient Conditional Privacy Preservation Protocol for secure Vehicular Communications,” IEEE INFOCOM 2008, pp. 1903-1911, 2008.
  10. P. Papadimitratos, V. Gligor, and J.-P. Hubaux, “Securing Vehicular Communications - Assumptions, Requirements, and Principles,” ESCAR 2006, 2006.
  11. P. Papadimitratos, A. Kung, J.-P. Hubaux, and F. Kargl, “Privacy and Identity Management for Vehicular Communication Systems: A Position Paper,” Workshop on Standards for Privacy in User-Centric Identity Management, 2006.
  12. B. Parno and A. Perrig, “Challenges in securing vehicular networks,” HotNets-IV, 2005.
  13. M. Raya, and J. -P. Hubaux, “The Security of Vehicular Ad Hoc Networks,” SASN 2005, pp. 11-21, 2005. https://doi.org/10.1145/1102219.1102223
  14. M. Raya, P. Papadimitratos, and J-P. Hubaux, “Securing Vehicular Networks,” IEEE Wireless Communications, Vol.13, Issue 5, 2006.
  15. M. Raya and J.-P. Hubaux, “Security Aspects of Inter-Vehicle Communications,” In Proceedings of STRC 2005, 2005.
  16. E. Schoch, F. Kargl, T. Leinmuller, S. Schlott, and P. Papadimitratos, “Impact of Pseudonym Changes on Geographic Routing in VANETs,” ESAS 2006, LNCS 4357, pp.43-57, 2006. https://doi.org/10.1007/11964254_6
  17. K. Sampigethaya, M. Li, L. Huang, and R. Poovendran, “AMOEBA: Robust Location Privacy Scheme for VAENT,” IEEE Journal on Selected Areas in Communications, Vol.25, No.8, pp.1569-1589, 2007. https://doi.org/10.1109/JSAC.2007.071007
  18. U. Varsheney, “Vehicular mobile commerce,” IEEE Computer Magazine Online, 2004. https://doi.org/10.1109/MC.2004.261
  19. U.M. Maurer and Y. Tacobi, “A Non-interactive Public-key Distribution System,” Designs, Codes and Cryptography, pp. 9:305-316, 1996. https://doi.org/10.1007/BF00129771
  20. 김태환, 김희철, 홍원기, “차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정 기법,” 정보처리학회논문지C, 14-C권, 7호, pp.571-582, 2007 https://doi.org/10.3745/KIPSTC.2007.14-C.7.571
  21. 원윤재, “지능형 자동차 시스템 및 동향 분석,” 한국정보처리학회지, 15권, 5호, pp.16-23, 2008.
  22. 이상응, “In-Vehicle Network 기술 동향,” 한국정보처리학회지, 15권, 5호, pp.76-83, 2008
  23. 임지환, 오희국, 양대헌, 이문규, 김상진, “강화된 사용자 프라이버시를 보장하는 효율적인 RFID 검색 프로토콜,” 정보처리학회논문지C, 16-C권, 3호, pp.347-356, 2009 https://doi.org/10.3745/KIPSTC.2009.16-C.3.347