A Survey on Secure Computation Based on Homomorphic Encryption in Vehicular Ad Hoc Networks

Xiaoqiang Sun, F. Richard Yu, Peng Zhang, Weixin Xie, Xiang Peng2020 · DOI

TL;DR

This paper surveys the emerging field of secure computation using homomorphic encryption (HE) in Vehicular Ad Hoc Networks (VANETs). It highlights how HE can enable private analysis of sensitive vehicle data, addressing critical security and privacy concerns in connected vehicles, and outlines the current state, challenges, and future research directions in this domain.

What Problem Does This Paper Address?

Vehicular ad hoc networks (VANETs) are crucial for enhancing transportation efficiency and safety. However, the vast amounts of sensitive data generated by vehicles (e.g., location, driving behavior) raise significant privacy and security concerns. Traditional encryption methods protect data during transmission but prevent its analysis. While homomorphic encryption (HE) allows computations on encrypted data, its application in the dynamic and resource-constrained environment of VANETs, particularly for complex data analysis tasks, presents unique challenges. This paper addresses the need for a comprehensive understanding of how HE can be leveraged for secure computation in VANETs, bridging the gap between HE's potential and its practical implementation in this domain.

Methods

The paper provides a survey of existing research, categorizing it into three main aspects:

  • Homomorphic Encryption: It defines different types of HE (partial, somewhat, and fully homomorphic encryption) and reviews their theoretical foundations and development, including schemes based on APGCD, relinearization, and approximate eigenvectors.
  • Overview of VANETs: It details the framework of VANETs (on-board units, application units, road-side units), communication domains (in-vehicle, ad hoc, infrastructural), wireless access technologies (DSRC, 4G/5G, WLAN, WiMAX, satellite), and cyber-security issues.
  • Secure Computation in VANETs: This is the core focus, detailing the state-of-the-art in applying HE to secure basic operations (comparison, division, etc.), data aggregation, data query, and other data computations within VANETs.

Datasets

Not discussed in the paper. The paper is a survey and does not present new experimental results or datasets.

Key Insights and Ideas

  • HE as a Privacy Enabler for VANET Data: The fundamental insight is that HE offers a powerful solution to analyze sensitive vehicle data without compromising user privacy, a critical requirement for VANET applications.
  • Bridging HE Theory and VANET Practice: The survey highlights the ongoing challenge of making advanced HE schemes (especially FHE) efficient enough for the real-time, low-latency demands of VANETs, where large key sizes and computational overhead are significant hurdles.
  • Diverse Applications of HE in VANETs: The paper showcases how HE is being explored for various VANET functions, from secure routing reports and data sharing to traffic analysis and ride-matching, demonstrating its broad applicability.
  • The Need for Specialized HE Schemes: The survey implicitly suggests that generic HE schemes may not be optimal for VANETs, pointing towards the need for schemes tailored to specific VANET data types and computational requirements.

Key Results

The paper does not present new quantitative results but rather synthesizes findings from existing research. It summarizes that:

  • Various HE-based schemes have been proposed for secure data aggregation, data query, and other computations in VANETs, often leveraging Paillier or modified FHE schemes.
  • These schemes aim to reduce communication overhead, save system resources, and protect user privacy while enabling data analysis.
  • Specific examples include secure routing report mechanisms, route sharing methods, communication and power injection schemes, and secure data sharing frameworks.

Limitations and Future Work

The authors identify several challenges and future research directions:

  • Efficiency of HE Schemes: Current HE schemes, especially FHE, suffer from high computational complexity and large key/ciphertext sizes, making real-time communication in VANETs difficult.
  • Precision and Data Types: Most HE schemes are not well-suited for handling the precision requirements of vehicle data, and new encoding methods are needed for complex data types beyond integers and floats.
  • Multi-User Security: Current schemes often encrypt multi-user data under a single key, posing security risks. Multi-key FHE and threshold FHE offer potential solutions but face efficiency challenges.
  • Parameter Setting: General HE schemes lack clear guidelines for setting parameters based on vehicle data precision and multiplicative depth requirements.
  • Practical Application: While HE research has advanced, few schemes are designed for actual application in VANETs, highlighting the need for more practical implementations.

Future work should focus on developing more efficient HE schemes, supporting diverse data types, enhancing multi-user security, and creating practical, application-oriented solutions for VANETs.

Summary updated

BibTeX
@misc{sun2020survey,
  author = {Xiaoqiang Sun and F. Richard Yu and Peng Zhang and Weixin Xie and Xiang Peng},
  title = {{A Survey on Secure Computation Based on Homomorphic Encryption in Vehicular Ad Hoc Networks}},
  year = {2020},
  doi = {10.3390/s20154253},
}
Figure