Security and Privacy in Communication Networks. 11th International Conference, SecureComm 2015, Dallas, TX, USA, October 26-29, 2015, Revised Selected Papers

Research Article

Authenticating Top- Results of Secure Multi-keyword Search in Cloud Computing

Download
309 downloads
  • @INPROCEEDINGS{10.1007/978-3-319-28865-9_12,
        author={Xiaojun Xiao and Yaping Lin and Wei Zhang and Xin Yao and Qi Gu},
        title={Authenticating Top- Results of Secure Multi-keyword Search in Cloud Computing},
        proceedings={Security and Privacy in Communication Networks. 11th International Conference, SecureComm 2015, Dallas, TX, USA, October 26-29, 2015, Revised Selected Papers},
        proceedings_a={SECURECOMM},
        year={2016},
        month={2},
        keywords={Cloud computing Privacy preserving Personalized multi-keyword search Multi-Attribute Authentication Tree (MAAT) Optimization},
        doi={10.1007/978-3-319-28865-9_12}
    }
    
  • Xiaojun Xiao
    Yaping Lin
    Wei Zhang
    Xin Yao
    Qi Gu
    Year: 2016
    Authenticating Top- Results of Secure Multi-keyword Search in Cloud Computing
    SECURECOMM
    Springer
    DOI: 10.1007/978-3-319-28865-9_12
Xiaojun Xiao1,*, Yaping Lin1,*, Wei Zhang1,*, Xin Yao1,*, Qi Gu2,*
  • 1: Hunan University
  • 2: Google Inc.
*Contact email: S1324W1015@hnu.edu.cn, yplin@hnu.edu.cn, zhangweidoc@hnu.edu.cn, xinyao@hnu.edu.cn, qig@google.com

Abstract

Cloud computing brings abundant benefits to our lives nowadays, including easy data access, flexible management, and cost saving. However, due to the concern for privacy, most of us are reluctant to use it. To protect privacy while making full use of cloud data, secure keyword search is proposed and attracts many researchers’ interests. However, all of the previous researches are based on a weak threat model, i.e., they all assume the cloud to be “curious but honest”. Different from the previous works, in this paper, we consider a more challenging model where the cloud server would probably be compromised. To achieve a privacy preserving and personalized multi-keyword search, we first formulate different users’ preference with a preference vector, and then adopt the secure nearest neighbor (KNN) technique to find the most relevant files corresponding to the personalized search request. To verify the dynamic top- search results, we design a novel Multi-Attribute Authentication Tree (MAAT). In particular, we propose an optimization scheme to reduce the size of verification objects so that the communication cost between the cloud and data users is tunable. Finally, by doing extensive experiments, we confirm that our proposed schemes can work efficiently.