Secure kNN computation on encrypted databases

Service providers like Google and Amazon are moving into the SaaS (Software as a Service) business. They turn their huge infrastructure into a cloud-computing environment and aggressively recruit businesses to run applications on their platforms. To enforce security and privacy on such a service model, we need to protect the data running on the platform. Unfortunately, traditional encryption methods that aim at providing "unbreakable" protection are often not adequate because they do not support the execution of applications such as database queries on the encrypted data. In this paper we discuss the general problem of secure computation on an encrypted database and propose a SCONEDB (Secure Computation ON an Encrypted DataBase) model, which captures the execution and security requirements. As a case study, we focus on the problem of k-nearest neighbor (kNN) computation on an encrypted database. We develop a new asymmetric scalar-product-preserving encryption (ASPE) that pre...

• Type: Conference
• Year: 2009
• Where: SIGMOD
• Authors: Wai Kit Wong, David Wai-Lok Cheung, Ben Kao, Nikos Mamoulis
• Keywords: Database, KNN Computation, Secure Computation, Security Keywords Security, SIGMOD 2009