Title: Secure k-NN query on encrypted cloud database without key-sharing

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.

DOI: 10.1504/IJESDF.2013.058654

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: 26 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article