Multidimensional range query on outsourced database with strong privacy guarantee

There has been a significant growth in the interest to outsource data as well as operational services to clouds. Data outsourcing deprives the data owners of direct control over their data and this introduces new privacy risks. Data encryption has been introduced to address the data confidentiality issue. However, the management of encrypted data poses several challenges, the most important one is data usability in which the data owner should have the ability to query to obtain the useful data when needed. In this paper, we study the problem of supporting an important class of complex search operation: multidimensional range query. We propose a three party architecture as well as study different protocols to support multidimensional range query over encrypted remote data while remaining rigorous privacy guarantee. We examine both static and dynamic cases in which data records can be appended to the existing data set. Solutions for both fixed and unknown set of queried attributes are studied.