Secure kNN computation on encrypted databases

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 139-152

  Wong, W K ^a   Cheung, David W ^a   Kao, Ben ^a   Mamoulis, Nikos ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Encryption; KNN; Security

Indexed keywords

BACKGROUND KNOWLEDGE; COMPUTING ENVIRONMENTS; DATABASE QUERIES; ENCRYPTED DATA; ENCRYPTED DATABASE; ENCRYPTION METHODS; K-NEAREST NEIGHBORS; OVERHEAD COSTS; PERFORMANCE STUDY; SCALAR PRODUCT; SECURE COMPUTATION; SECURITY AND PRIVACY; SECURITY REQUIREMENTS; SERVICE MODEL; SERVICE PROVIDER; SOFTWARE AS A SERVICE;

CRYPTOGRAPHY; DATABASE SYSTEMS; INTERNET;

NETWORK SECURITY;

EID: 70849131456     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559862     Document Type: Conference Paper

References (24)

1. R. Agrawal, D. Asonov, M. Kantarcioglu, and Y. Li. Sovereign joins. In ICDE, 2006.
2. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu. Order preserving encryption for numeric data. In SIGMOD, 2002.
3. R. Agrawal and R. Srikant. Privacy-preserving data mining. In SIGMOD, 2000.
4. A. Asuncion and D. Newman. UCI Machine Learning Repository, 2007.
5. H. Delfs and H. Knebl. Introduction to Cryptography: Principles and Applications. Springer, 2002.
6. A. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In KDD, 2002.
7. Gartner. Assessing the Security Risks of Cloud Computing (ID Number: G00157782), 2008.
8. B. Gedik and L. Liu. Location privacy in mobile systems: A personalized anonymization model. In ICDCS, 2005.
9. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. L. Tan. Private queries in location based services: Anonymizers are not necessary. In SIGMOD, 2008.
10. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra. Executing sql over encrypted data in the database-service-provider model. In SIGMOD, 2002.
11. H. Hacigumus, B. Iyer, and S. Mehrotra. Efficient execution of aggregation queries over encrypted relational databases. In DASFAA, 2004.
12. H. Hacigumus, S. Mehrotra, and B. Iyer. Providing database as a service. In ICDE, 2002.
13. A. Khoshgozaran and C. Shahabi. Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In SSTD, 2007.
14. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In ICDE, 2007.
15. K. Liu, C. Giannella, and H. Kargupta. An attacker's view of distance preserving maps for privacy preserving data mining. In PKDD, 2006.
16. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. In ICDE, 2006.
17. M. F. Mokbel, C. Y. Chow, and W. G. Aref. The new casper: Query processing for location services without compromising privacy. In VLDB, 2006.
18. E. Mykletun and G. Tsudik. Incorporating a secure coprocessor in the database-as-a-service model. In IWIA, 2005.
19. E. Mykletun and G. Tsudik. Aggregation queries in the database-as-a-service model. In ESORICS, 2006.
20. S. R. M. Oliveira and O. R. Zaiane. Privacy preserving clustering by data transformation. In SBBD, Manaus, Amazonas, Brazil, 2003.
21. L. Sweeney. k-anonymity: A model for protecting privacy. In IJUFKS, 2002.
22. D. Xin, J. Han, and K. C.-C. Chang. Progressive and selective merge: computing top-k with ad-hoc ranking functions. In SIGMOD, 2007.
23. D. Xin, J. Han, H. Cheng, and X. Li. Answering topk queries with multidimensional selections: The ranking cube approach. In VLDB, 2006.
24. L. Zou and L. Chen. Dominant graph: An effcient indexing structure to answer top-k queries. In ICDE, 2008.