Privacy-Preserving Query over Encrypted Graph-Structured Data in Cloud Computing

— In the emerging cloud computing paradigm, data owners become increasingly motivated to outsource their complex data management systems from local sites to the commercial public cloud for great flexibility and economic savings. For the consideration of users’ privacy, sensitive data have to be encrypted before outsourcing, which makes effective data utilization a very challenging task. In this paper, for the first time, we define and solve the problem of privacy-preserving query over encrypted graph-structured data in cloud computing (PPGQ), and establish a set of strict privacy requirements for such a secure cloud data utilization system to become a reality. Our work utilizes the principle of “filtering-and-verification”. We prebuild a feature-based index to provide feature-related information about each encrypted data graph, and then choose the efficient inner product as the pruning tool to carry out the filtering procedure. To meet the challenge of supporting graph q...

• Type: Journal
• Year: 2011
• Where: ICDCS
• Authors: Ning Cao, Zhenyu Yang, Cong Wang, Kui Ren, Wenjing Lou
• Keywords: Complex Data Management, Data Management Systems, Distributed And Parallel Computing, Encrypted Data, ICDCS 2011