A Novel Privacy Preserving Location-Based Service Protocol With Secret Circular Shift for K-NN Search

@article{Lien2013ANP,
  title={A Novel Privacy Preserving Location-Based Service Protocol With Secret Circular Shift for K-NN Search},
  author={I-Ting Lien and Yu-Hsun Lin and Jyh-Ren Shieh and Ja-Ling Wu},
  journal={IEEE Transactions on Information Forensics and Security},
  year={2013},
  volume={8},
  pages={863-873}
}
Location-based service (LBS) is booming up in recent years with the rapid growth of mobile devices and the emerging of cloud computing paradigm. Among the challenges to establish LBS, the user privacy issue becomes the most important concern. A successful privacy-preserving LBS must be secure and provide accurate query [e.g., -nearest neighbor (NN)] results. In this work, we propose a private circular query protocol (PCQP) to deal with the privacy and the accuracy issues of privacy-preserving… CONTINUE READING

From This Paper

Figures, tables, results, and topics from this paper.

Key Quantitative Results

  • As a result, the security level of the proposed protocol is close to perfect secrecy without the aid of a trusted third party and simulation results show that the k-NN query accuracy rate of the proposed protocol is higher than 90% even when is large.

Citations

Publications citing this paper.
SHOWING 1-10 OF 28 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 18 REFERENCES

Casper*: Query processing for location services without compromising privacy

  • C.-Y. Chow, M. F. Mokbel, W. G. Aref
  • ACM Trans. Database Syst., vol. 34, pp. 24:1–24…
  • 2009

Similar Papers

Loading similar papers…