Access Control Friendly Query Verification for Outsourced Data Publishing

  • Authors:
  • Hong Chen;Xiaonan Ma;Windsor Hsu;Ninghui Li;Qihua Wang

  • Affiliations:
  • CERIAS & Department of Computer Science, Purdue University,;IBM Almaden Research Center,;IBM Almaden Research Center,;CERIAS & Department of Computer Science, Purdue University,;CERIAS & Department of Computer Science, Purdue University,

  • Venue:
  • ESORICS '08 Proceedings of the 13th European Symposium on Research in Computer Security: Computer Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Outsourced data publishing is a promising approach to achieve higher distribution efficiency, greater data survivability, and lower management cost. In outsourced data publishing (sometimes referred to as third-party publishing), a data owner gives the content of databases to multiple publishers which answer queries sent by clients. In many cases, the trustworthiness of the publishers cannot be guaranteed; therefore, it is important for a client to be able to verify the correctness of the query results. Meanwhile, due to privacy concerns, it is also required that such verification does not expose information that is outside a client's access control area. Current approaches for verifying the correctness of query results in third-party publishing either do not consider the privacy preserving requirement, or are limited to one dimensional queries. In this paper, we introduce a new scheme for verifying the correctness of query results while preserving data privacy. Our approach handles multi-dimensional range queries. We present both theoretical analysis and experimental results to demonstrate that our approach is time and space efficient.