A Data Privacy-Oriented Multi-parities Location Collect Scheme in Location Based Services

Two important challenges in the wide deployment of location-based services (LBSs) are privacy and confidentiality. Existing privacy-enhancing techniques rely on encryption to safeguard communication channels, and on pseudonyms to protect user identities, or rely on a well-established k-anonymity area without characters to compute exact answers for range and nearest neighbor search without revealing the query source. From the view of data privacy obtained for distributed k-anonymity in LBSs, we propose a novel multi-parties´ location collect scheme which is data privacy preserving. The formal proof shows the correctness of the new scheme.