Implementation of Fuzzy Keyword Search over Encrypted Data in Cloud Computing

Abstract

With the increased rate of growth and adaptation of cloud computing, daily, more and more sensitive information is being centralized onto the cloud. For the protection of valuable proprietary information, the data must be encrypted before outsourcing. The existing search techniques allow the user to search over encrypted data using keywords but these techniques account for only exact keyword search. There is no tolerance for typos and format inconsistencies which are normal user behaviour. This makes effective data storage and utilization a very challenging task, rendering user searching very frustrating and inefficient. In this paper, we focus on secure storage using Advanced Encryption Standard (AES) and information retrieval by performing fuzzy keyword search on this encrypted data. We are proposing the implementation of an advanced fuzzy keyword search mechanism called the Wildcard Based technique which returns the matching files when users' searching inputs exactly match the predefined keywords or the closest possible matching files based on similarity keyword semantics, when exact match fails. In the proposed solution, we exploit edit distance to quantify keywords similarity and develop an efficient technique for constructing fuzzy keyword sets, which focus on reducing the storage and representation overheads.