On query execution over encrypted data
Authors:
- 12 March 2014
- journal article
- Published by Wiley in Security and Communication Networks
- Vol. 8 (2) , 321-331
Abstract
To ensure the confidentiality of the encrypted data in a database‐as‐a‐service model, the sensitive data need to be encrypted. When this encrypted data are queried, complete record has to be decrypted to fetch the actual results. This paper is concentrating on improving the performance of different query operations, that is, non‐aggregate, aggregate, and user‐defined query operations on encrypted data. The performance of these query operations over the encrypted data is compared with that of the available methods in terms of the execution time, and it is found that the efficiency of the proposed approach is better than that of the traditional approach. Effectiveness of different types of non‐aggregate query operations is identified in terms of filter ratio and false ratio. The analysis has shown that the filter ratio increases and the false ratio decreases with increase in size of sensitive string and the reachability matrix generated for non‐aggregate attribute. Copyright © 2014 John Wiley & Sons, Ltd.Keywords
Funding Information
- National Board of Higher Mathematics, Department of Atomic Energy, Government of India (2/48(11)/2010-R&D II/10806)
This publication has 18 references indexed in Scilit:
- Executing SQL queries over encrypted character strings in the Database-As-Service modelKnowledge-Based Systems, 2012
- Multi-Dimensional Range Query over Encrypted Data2007
- Searchable symmetric encryption2006
- Fully Collusion Resistant Traitor Tracing with Short Ciphertexts and Private Keys2006
- Private Searching on Streaming Data2005
- Password-Based Encryption AnalyzedLecture Notes in Computer Science, 2005
- Efficient Execution of Aggregation Queries over Encrypted Relational Databases2004
- Public Key Encryption with Keyword Search2004
- Feigenbaum encryption of messagesIEEE Potentials, 2001
- A new privacy homomorphism and applicationsInformation Processing Letters, 1996