Privacy Protection in Outsourced Database Based on Fragmentation and Encryption

Bai Wen-yang
2011-01-01
Abstract:Previous outsourced database server based on all data encryption can not effectively balance the relationship between data processing properties and the data privacy protection.Aiming at the shortages,this paper presents a privacy protection method based on a single outsourced database server.It combines fragmentation and encryption that can provide both efficient privacy protection and query processing.Based on the approximation algorithm for the minimal encryption attribute fragmentation,the method allows storing the outsourced data on a single database server and minimizing the amount of data represented in encrypted format.Theory analysis shows that this method has efficient privacy protection and query processing.
What problem does this paper attempt to address?