Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A CRL Distribution Scheme Minimizing the Time for CRL Processing of Vehicles on Vehicular Communications

  • Kim, Hyun-Gon (Dept. of Information Security, Mokpo National University)
  • Received : 2018.09.18
  • Accepted : 2018.11.19
  • Published : 2018.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Certification revocation list(CRL) is needed for excluding compromised, faulty, illegitimate vehicle nodes and preventing the use of compromised cryptographic materials in vehicular communications. It should be distributed to vehicles resource-efficiently and CRL computational load of vehicles should not impact on life-critical applications with delay sensitive nature such as the pre-crash sensing that affords under 50msec latency. However, in the existing scheme, when a vehicle receives CRL, the vehicle calculates linkage values from linkage seeds, which results in heavy computational load. This paper proposes, a new CRL distribution scheme is proposed, which minimizes the time for CRL processing of vehicles. In the proposed scheme, the linkage value calculation procedure is performed by road-side unit(RSU) instead of the vehicle, and then the extracted linkage values are relayed to the vehicle transparently. The simulation results show that the proposed scheme reduces the CRL computational load dramatically, which would minimize impact on life-critical applications' operations with low latency.

Keywords

CPTSCQ_2018_v23n12_73_f0001.png 이미지

Fig. 1. SCMS architecture with related to the pseudonyms and CRL

CPTSCQ_2018_v23n12_73_f0002.png 이미지

Fig. 2. Calculation of pre-linkage values

CPTSCQ_2018_v23n12_73_f0003.png 이미지

Fig. 3. Misbehavior detection and pseudonym certificate revocation

CPTSCQ_2018_v23n12_73_f0004.png 이미지

Fig. 4. Procedure of CRL parsing and verify

CPTSCQ_2018_v23n12_73_f0005.png 이미지

Fig. 5. Procedure of linkage value calculation

CPTSCQ_2018_v23n12_73_f0006.png 이미지

Fig. 6. Linkage value calculation

CPTSCQ_2018_v23n12_73_f0007.png 이미지

Fig. 7. Procedure of CRL reassemble and re-sign

CPTSCQ_2018_v23n12_73_f0008.png 이미지

Fig. 8. OBU execution time for calculating linkage values

CPTSCQ_2018_v23n12_73_f0009.png 이미지

Fig. 9. Lookup time for searching linkage values

CPTSCQ_2018_v23n12_73_f0010.png 이미지

Fig. 10. Time for CRL re-assembling on RSU(ms)

Table 1. Algorithm Notation

CPTSCQ_2018_v23n12_73_t0001.png 이미지

Table 2. Time for CRL re-assembling on RSU(ms)

CPTSCQ_2018_v23n12_73_t0002.png 이미지

References

  1. Pano Papadimitratos, et al., "Vehicular Communication Systems: Enabling Technologies, Applications, and Future Outlook on Intellignet Transportation," IEEE Communications Magazine, pp. 84-90, Nov. 2009.
  2. IEEE 1609.2-2016, "IEEE Standard for Wireless Access in Vehicular Environments-Security Services for Applications and Management Messages," IEEE Standard, March 2016.
  3. Bassham, L., Polk, W., and R. Housley, "Algorithms and Identifiers for the Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile", RFC 3279, April 2002.
  4. Benedikt Brecht, Dean Therriault, et al,. "A Security Credential Management System for V2X Communications," IEEE Transactions on Intelligent Transportation Systems, pp. 1-25, Feb. 2018.
  5. P. Papadimitratos et al, "Certificate revocation list distribution in vehicular communication systems," Proc. Fifth ACM international workshop on Vehicular Inter-networking, pp. 86-87, 2008.
  6. K. Laberteaux et al, "Security certificate revocation list distribution for vanet," Proc. Fifth ACM international workshop on Vehicular Internetworking, pp. 88-89, Sept. 2008.
  7. Lin X, Lu R, Zhang C, et al., "Security in vehicular ad hoc networks," IEEE Communications Magazine pp. 88-95, 2008.
  8. Noureddine Lasla, Mohamed Younis, et al., "Efficien Distributed Admission and Revocation using Blockchain for Cooperative ITS," 2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS) pp. 88-89, Feb., 2018.
  9. Taimur Khan, Naveed Ahmad, et al, "Certificate revocation in vehicular ad hoc networks techniques and protocols: a servery," Science China Press and Springer-Verlag Berlin Heidelberg, 2017.