Skip to main content

Certificate Revocation in Hybrid Ad Hoc Network

  • Chapter
  • First Online:
Data, Engineering and Applications

Abstract

In this work, we study the certification revocation scheme in a hybrid ad hoc network. In VANET, a vehicle sends out erroneous messages, whether intentionally or unintentionally, to other vehicles of the VANET which should ignore such messages to protect its safety. However, public-key cryptography (PKI) is used for authentication to protect attackers from causing evils. The work also addresses to remove the malicious certificate from certificate revocation list to reduce the overburdening of the hybrid ah hoc network. We have also compared our proposed scheme with other binary tree data structure. The result shows that the proposed mechanism is feasible and takes an order of milliseconds.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ur Rehman, S., Khan, M.A., Zia, T.A., Zheng, L.: Vehicular ad-hoc networks (VANETs)—an overview and challenges. J. Wirel. Netw. Commun. 3(3), 29–38 (2013)

    Google Scholar 

  2. Sha, K., Xi, Y., Shi, W., Schwiebert, L., Zhang, T.: Adaptive privacy preserving authentication in vehicular networks. In: Proceedings of IEEE International Workshop on Vehicle Communication and Applications, pp. 1–8 (2006)

    Google Scholar 

  3. Raya, M., Hubaux: The security of vehicular ad hoc networks. In: Proceedings of ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN), pp. 11–21 (2005)

    Google Scholar 

  4. RFC5280, Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile. https://tools.ietf.org/html/rfc6818 (2013)

  5. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE)—Security Services for Applications and Management Messages, IEEE Standard 1609.2 (2006)

    Google Scholar 

  6. Uzcategui, R.A., De Sucre, A.J., Acosta-Marum, G.: WAVE: a tutorial. IEEE Commun. Mag. 47(5) (2009)

    Google Scholar 

  7. Raya, M., Papadimitratos, P., Hubaux, J.-P.: Securing vehicular communications. IEEE Wirel. Commun. 13(5), 8–15 (2006)

    Article  Google Scholar 

  8. Raya, M., Jungels, D., Aad, P.P.I., Hubaux, J.-P.: Certificate revocation in vehicular networks, pp. 1–10. https://infoscience.epfl.ch/record/83626/files/CertRevVANET.pdf

  9. Kamat, P., Baliga, A., Trappe, W.: Secure, pseudonymous, and auditable communication in vehicular ad hoc networks. Security Commun. Netw. 1(3), 233–244 (2008)

    Article  Google Scholar 

  10. Lin, X., Lu, R., Zhang, C., Zhu, H., Ho, P.-H.: Security in vehicular ad hoc networks. IEEE Commun. Mag. 46(4), 88–95 (2008)

    Article  Google Scholar 

  11. Chaurasia, B.K., Verma, S., Tomar, G.S.: Intersection attack on anonymity in VANET. In: Gavrilova, M.L., Tan, C.J.K. (eds.) Transactions on Computational Science, vol. 7420, pp. 133–149. Springer, Berlin, Heidelberg (2013). ISBN No: 978-3-642-17499

    Google Scholar 

  12. Samara, G., Ali Alsalihy, W.A.H.: A new security mechanism for vehicular communication networks. In: IEEE International Conference on Cyber Security, Cyber Warfare and Digital Forensic (CyberSec), pp. 18–22 (2012)

    Google Scholar 

  13. Haas, J.J., Hu, Y.C., Laberteaux, K.P.: Design and analysis of a lightweight certificate revocation mechanism for VANET. In: Proceedings of the Sixth ACM International Workshop on VehiculAr InterNETworking, pp. 89–98 (2009)

    Google Scholar 

  14. RFC5280, Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile (2008)

    Google Scholar 

  15. Askitis, N., Sinha, R.: HAT-trie: a cache-conscious trie-based data structure for strings. CRPIT 62, 97–105 (2007)

    Google Scholar 

  16. Willard, D.E.: New trie data structures which support very fast search operations. J. Comput. Sci. Syst. Elsevier 28(3), 379–394 (1984)

    MathSciNet  MATH  Google Scholar 

  17. Antonio, G., Fiutem, R., Merle, E., Tonella, P.: Application and user interface migration from basic to visual CSS. In: PTOC of the International Conference on Software Maintenance, pp. 76–85 (1995)

    Google Scholar 

  18. Chaurasia, B.K., Verma, S., Bhaskar, S.M.: Message broadcast in VANETs using group signature. In: Fourth International Conference on Wireless Communication and Sensor Networks, pp. 131–136 (2008)

    Google Scholar 

  19. Haas, J.J., Hu, Y.-C., Laberteaux, K.P.: Efficient certificate revocation list organization and distribution. IEEE J. Select. Areas Commun. 29(3), 595–604 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Brijesh Kumar Chaurasia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Chaturvedi, A., Chaurasia, B.K. (2019). Certificate Revocation in Hybrid Ad Hoc Network. In: Shukla, R.K., Agrawal, J., Sharma, S., Singh Tomer, G. (eds) Data, Engineering and Applications. Springer, Singapore. https://doi.org/10.1007/978-981-13-6351-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6351-1_8

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6350-4

  • Online ISBN: 978-981-13-6351-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics