Authors: Youwen Zhu; Rui Xu; Tsuyoshi Takagi
Addresses: Institute of Mathematics for Industry, Kyushu University, Fukuoka, 819-0395, Japan ' Graduate School of Mathematics, Kyushu University, Fukuoka 819-0395, Japan ' Institute of Mathematics for Industry, Kyushu University, Fuokuoka, 819-0395, Japan
Abstract: In cloud computing, secure analysis on outsourced encrypted data is a significant topic. As a frequently used query for online applications, secure k-nearest neighbours (k-NN) computation on encrypted cloud data has received much attention, and several solutions for it have been put forward. However, most existing schemes assume the query users are fully trusted and all query users know the entire key which is used to encrypt and decrypt data owner's outsourced database. It is constitutionally not feasible in lots of real-world applications. In this paper, we propose a novel secure and practical scheme for preserving data privacy and supporting k-NN query on encrypted cloud data. In the new approach, only limited information about the key of data owner is disclosed to query users, and the data privacy can be protected even when query users leak their knowledge about the key to adversary. Theoretical analysis and experiment results confirm the security and practicality of our scheme.
Keywords: cloud computing; k-nearest neighbour; secure k-NN; query; key sharing; data security; encryption; cryptography; data privacy.
International Journal of Electronic Security and Digital Forensics, 2013 Vol.5 No.3/4, pp.201 - 217
Received: 07 Jun 2013
Accepted: 09 Aug 2013
Published online: 13 Jan 2014 *