A secure location management scheme in an LEO-satellite network with dual-mobility

Low Earth orbit (LEO) communication satellite constellation provides network service to remote areas without terrestrialnetwork coverage. In sparsely populated areas, the deployment of ground stations is also scarce, due to geographic constraints and the lack of terrestrial backhaul. Due to the constant orbiting of the satellite constellation, location management in LEO satellite-assisted vehicular networks faces the challenges of the dual mobility of access points and users. In this paper, we propose a privacy-preserving location management scheme in an LEO satellite network with sparsely deployed ground stations. Specifically, the proposed scheme exploits the RSA-based accumulator and the Non-Interactive Proof-of-Knowledge of Exponent ( \(\textsf{NI}\) $\mathsf{NI}$ - \(\textsf{PoKE}\) $\mathsf{PoKE}$ ) protocol to verify the linkages between satellites and vehicles. Meanwhile, our scheme combines the homomorphic Symmetric Homomorphic Encryption ( \(\textsf{SHE}\) $\mathsf{SHE}$ ) cryptosystem, the Secure Less than ( \(\textsf{SLESS}\) $\mathsf{SLESS}$ ) protocol, and the KdTree structure, to identify the potential set of accessing satellites. Security analysis shows that the proposed scheme achieves privacy preservation and authentication. Performance evaluations show that ours achieve high computation and communication efficiency.