Secure spatial top-k query processing via untrusted location-based service providers

IEEE Transactions on Dependable and Secure Computing

Volumn 12, Issue 1, 2015, Pages 111-124

  Zhang, Rui ^a   Sun, Jingchao ^b   Zhang, Yanchao ^b   Zhang, Chi ^c  

^a University of Hawaii at Manoa   (United States)

^b Arizona State University   (United States)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

location based service; security; Spatial top k query

Indexed keywords

INFORMATION RETRIEVAL; LOCATION; TELECOMMUNICATION SERVICES;

COLLABORATIVE LOCATIONS; DATA CONTRIBUTORS; DISTRIBUTED SYSTEMS; EXPLOSIVE GROWTH; POINTS OF INTEREST; SECURITY; TOP-K QUERY; TOP-K QUERY PROCESSING;

LOCATION BASED SERVICES;

EID: 84921351436     PISSN: 15455971     EISSN: 19410018     Source Type: Journal    
DOI: 10.1109/TDSC.2014.2309133     Document Type: Article

References (25)

1. R. Zhang, Y. Zhang, and C. Zhang, "Secure Top-k Query Processing via Untrusted Location-Based Service Providers," Proc. IEEE INFOCOM '12, Mar. 2012.
2. H. Yu, M. Kaminsky, P. Gibbons, and A. Flaxman, "Sybil Guard: Defending against Sybil Attacks via Social Networks," IEEE/ACM Trans. Networking, vol. 16, no. 3, pp. 576-589, June 2008.
3. H. Yu, P. Gibbons, M. Kaminsky, and F. Xiao, "Sybil Limit: A Near-Optimal Social Network Defense against Sybil Attacks," IEEE/ACM Trans. Networking, vol. 18, no. 3, pp. 885-898, June 2010.
4. H. Hacigümüs, S. Mehrotra, and B. Iyer, "Providing Database as a Service," Proc. IEEE 18th Int'l Conf. Data Eng. (ICDE), Feb. 2002.
5. W.-S. Ku, L. Hu, C. Shahabi, and H. Wang, "Query Integrity Assurance of Location-Based Services Accessing Outsourced Spatial Databases," Proc. Int'l Symp. Advances in Spatial and Temporal Databases, July 2009.
6. H. Hacigümüş, B. Iyer, C. Li, and S. Mehrotra, "Executing SQL over Encrypted Data in the Database-Service-Provider Model," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD'02), pp. 216-227, 2002.
7. B. Hore, S. Mehrotra, and G. Tsudik, "A Privacy-Preserving Index for Range Queries," Proc. 30th Int'l Conf. Very Large Data Bases (VLDB'04), pp. 720-731, Aug. 2004.
8. B. Hore, S. Mehrotra, M. Canim, and M. Kantarcioglu, "Secure Multidimensional Range Queries over Outsourced Data," The VLDB J., vol. 21, no. 3, pp. 333-358, 2012.
9. E. Shi, J. Bethencourt, H. Chan, D. Song, and A. Perrig, "Multi-Dimensional Range Query over Encrypted Data," Proc. IEEE Symp. Security and Privacy (S&P'07), pp. 350-364, May 2007.
10. N. Cao, Z. Yang, C. Wang, K. Ren, and W. Lou, "Secure Ranked Keyword Search over Encrypted Cloud Data," Proc. IEEE 30th Int'l Conf. Distributed Computing Systems (ICDCS'11), June 2011.
11. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, "Privacy-Preserving Multi-Keyword Ranked Search over Encrypted Cloud Data," Proc. IEEE INFOCOM, Apr. 2011.
12. S. Yu, C. Wang, K. Ren, and W. Lou, "Achieving Secure, Scalable, and Fine-Grained Access Control in Cloud Computing," Proc. IEEE INFOCOM'10, Mar. 2010.
13. H. Pang and K.-L. Tan, "Verifying Completeness of Relational Query Answers from Online Servers," ACM Trans. Information and System Security, vol. 11, no. 2, pp. 1-50, Mar. 2008.
14. M. Narasimha and G. Tsudik, "Authentication of Outsourced Databases Using Signature Aggregation and Chaining," Proc. 11th Int'l Conf. Database Systems for Advanced Applications (DASFAA'06), pp. 420-436, Apr. 2006.
15. H. Pang, J. Zhang, and K. Mouratidis, "Scalable Verification for Outsourced Dynamic Databases," Proc. VLDB Endowment, vol. 2, no. 1, pp. 802-813, 2009.
16. Y. Yang, S. Papadopoulos, D. Papadias, and G. Kollios, "Spatial Outsourcing for Location-Mased Services," Proc. IEEE 24th Int'l Conf. Data Eng. (ICDE), pp. 1082-1091, Apr. 2008.
17. M. Yiu, Y. Lin, and K. Mouratidis, "Efficient Verification of Shortest Path Search via Authenticated Hints," Proc. IEEE 26th Int'l Conf. Data Eng. (ICDE), pp. 237-248, Mar. 2010.
18. M. Yiu, E. Lo, and D. Yung, "Authentication of Moving kNN Queries," Proc. IEEE 27th Int'l Conf. Data Eng. (ICDE), pp. 565-576, Apr. 2011.
19. R. Merkle, "A Certified Digital Signature," Proc. Ninth Ann. Int'l Cryptology Conf. Advances in Cryptology (CRYPTO), pp. 218-238, Aug. 1989.
20. B. Sheng and Q. Li, "Verifiable Privacy-Preserving Range Query in Sensor Networks," Proc. IEEE INFOCOM'08, pp. 46-50, Apr. 2008.
21. J. Shi, R. Zhang, and Y. Zhang, "Secure Range Queries in Tiered Sensor Networks," Proc. IEEE INFOCOM'09, Apr. 2009.
22. R. Zhang, J. Shi, and Y. Zhang, "Secure Multidimensional Range Queries in Sensor Networks," Proc. ACM MobiHoc'09, pp. 197-206, May 2009.
23. F. Chen and A. Liu, "SafeQ: Secure and Efficient Query Processing in Sensor Networks," Proc. IEEE INFOCOM'10, pp. 1-9, Mar. 2010.
24. R. Zhang, J. Shi, Y. Liu, and Y. Zhang, "Verifiable Fine-Grained Top-K Queries in Tiered Sensor Networks," Proc. IEEE INFOCOM'10, Mar. 2010.
25. R. Merkle, "Protocols for Public Key Cryptosystems," Proc. IEEE Symp. Security and Privacy (S&P'80), pp. 122-134, Apr. 1980.