Query Processing on Encrypted Database: A Performance Evaluation

Abstract

Due to the rapid development of the global internetworked infrastructure, the research scope of secure data management has been greatly expanded. Now due to the openness of the internet, databases are accessed by legitimate authorized users as well as the outsiders. So the problems in traditional database security need to be revisited and readdressed in decentralized web-based and open environments. Secure and efficient algorithms are needed that provide the ability to query over encrypted database and allow optimized processing of data. Clearly, there is a compromise between the degree of security provided by encryption and the efficient querying of the database, because the operations of encryption and decryption greatly degrade query performance. We evaluate the performance of the query processing over encrypted database with algorithms REA and with most common algorithms: AES and RC6. The performance of the query over encrypted databases using AES, RC6 and REA algorithms are compared. This performance measure was conducted in terms of query execution time. The experiment results show the advantages of the algorithm REA over other algorithm AES and RC6 in terms of the query execution time. The results show that the encryption algorithm REA outperforms other encryption algorithms at performance and security in databases. The performance of the query enhanced if we encrypt the database by using REA algorithm. So it has achieved security requirements and is fast enough for most applications. REA algorithm is limiting the added time cost for encryption and decryption to do not degrade the performance of a database system.
DOI: 10.17762/ijritcc2321-8169.1604131