AEALV: Accurate and Efficient Aircraft Location Verification for ADS-B

Haomiao Yang,Qixian Zhou,Dongxiao Liu,Hongwei Li,Xuemin Shen
DOI: https://doi.org/10.1109/tccn.2021.3072853
2021-01-01
Abstract:The automatic dependent surveillance-broadcast (ADS-B) collects and analyzes massive cognitive aircraft location data, and is essential for safe air traffic controls in the modern aviation industry. In this paper, we present an accurate and efficient aircraft location verification scheme (AEALV) that preserves aircraft location privacy by utilizing grid-based k-nearest neighbor (kNN) algorithms. Specifically, we introduce a new approach to efficiently find the k nearest grid squares in the ciphertext domain by leveraging vector homomorphic encryption. Further, we present a quick identification technique for aircraft legitimacy by validating claimed locations instead of estimating real locations of the aircraft. This validation only involves calculating encrypted Euclidean distances in a small training circle, thereby significantly saving the verification time of claimed locations. We conduct extensive experiments and evaluate AEALV using real-world data. The results show that AEALV achieves accurate and efficient verification for aircraft locations while maintaining the confidentiality of both aircraft locations and grid data.
What problem does this paper attempt to address?