Secure Multi-keyword Search Supporting Dynamic Update and Ranked Retrieval  

作　　者：Jingbo Yan Yuqing Zhang Xuefeng Liu 

机构地区：[1]State Key Laboratory of Integrated Services Networks, Xidian University [2]National Computer Network Intrusion Protection Center, University of Chinese Academy of Sciences

出　　处：《China Communications》2016年第10期209-221,共13页中国通信（英文版）

基　　金：supported in part by the National Natural Science Foundation of China (61272481, 61572460, 61402352);the National Key Research and Development Project (2016YFB0800703);the National Information Security Special Projects of National Development;the Reform Commission of China [(2012)1424];China 111 Project (No. B16037)

摘　　要：As cloud computing is becoming prevalent, data owners are motivated to delegate complex data managements to the commercial cloud for economic savings. Sensitive data is usually encrypted before being uploaded to the cloud, which unfortunately makes the frequently-used search function a challenging problem. In this paper, we present a new multi-keyword dynamic search scheme with result ranking to make search over encrypted data more secure and practical. In the scheme, we employ a powerful function-hiding inner product encryption to enhance the security by preventing the leakage of search pattern. For the concern of efficiency, we adopt a tree-based index structure to facilitate the searching process and updating operations. A comprehensive security analysis is provided and experiments over the real world data show that our scheme is efficient.As cloud computing is becom- ing prevalent, data owners are motivated to delegate complex data managements to the commercial cloud for economic savings. Sen- sitive data is usually encrypted before being uploaded to the cloud, which unfortunately makes the frequently-used search function a challenging problem. In this paper, we present a new multi-keyword dynamic search scheme with result ranking to make search over en- crypted data more secure and practical. In the scheme, we employ a powerful function-hid- ing inner product encryption to enhance the security by preventing the leakage of search pattern. For the concern of efficiency, we adopt a tree-based index structure to facilitate the searching process and updating operations. A comprehensive security analysis is provided and experiments over the real world data show that our scheme is efficient.

关 键 词：secure search ranked search dynamic update cloud computing 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]