ECC-LPM: Efficient k-Anonymity for Location Privacy

Location privacy is one of the major concerns in modern LBS applications. In this paper, we propose an efficient ECC-based Location Privacy Model referred to as ECC-LPM, which leverages the efficiency of ECC for strong k-anonymity protection. Further, we have provided performance evaluation details for the proposed ECC-LPM with conventional RSA-based approaches in detail. Accordingly, our experimental results show that the approach ECC-LPM performs considerably better than RSA in encryption and decryption operations for different k-anonymity levels and various data sizes. The time of operation in ECC-LPM is practically constant, irrespective of data size, when compared to much longer and slightly variable processing times of RSA, particularly in decryption. Our findings have important implications for the design of efficient and scalable location privacy systems, especially in resource-constrained environments such as mobile devices and IoT applications.