Title of article :
Separating Indexes from Data:A Distributed Scheme for Secure Database Outsourcing
Author/Authors :
Soltani, Somayeh sharif university of technology - Data and Network Security Laboratory, Department of Computer Engineering, تهران, ايران , Hadavi, Mohammad Ali sharif university of technology - Data and Network Security Laboratory, Department of Computer Engineering, تهران, ايران , Jalili, Rasool sharif university of technology - Data and Network Security Laboratory, Department of Computer Engineering, تهران, ايران
From page :
121
To page :
133
Abstract :
Database outsourcing is an idea to eliminate the burden of database management from organizations. Since data is a critical asset of organizations, preserving its privacy from outside adversary and untrusted server should be warranted. In this paper, we present a distributed scheme based on storing shares of data on different servers and separating indexes from data on a distinct server. Shamir s secret sharing scheme is used for distributing data to data share servers. A B+-tree index on the order preserved encrypted values for each searchable attribute is stored in the index server. To process a query the client receives responses including record numbers from the index server and asks these records from data share servers. The final result is computed by the client using data shares. While the proposed approach is secure against different database attacks, it supports exact match, range, aggregation, and pattern matching queries efficiently. Simulation results show the prominence of our approach in comparison with the bucketing scheme as it imposes lower computation and communication costs on the client
Keywords :
Database Security , Database Outsourcing , Encrypted Database , Query on Encrypted Data
Journal title :
ISeCure - The ISC International Journal of Information Security
Journal title :
ISeCure - The ISC International Journal of Information Security
Record number :
2542710
Link To Document :
بازگشت