August 16th, 2017
Cloud database services are attracting more companies to outsource their databases, delegating the responsibility to maintain their own database management systems. With such services, a company is able to deploy databases quickly without much concern about system management, maintenance and upgrade. However, companies lose the physical control to their databases and may have a raised concern with regard to the privacy of their outsourced data. To protect databases in the cloud from improper access, data is encrypted before being stored. In this way, service providers can only access meaningless ciphertexts without gaining access to the privileged databases. The problem is that the encrypted databases may not be meaningfully queried, and it is not realistic to decrypt the entire database before querying
