FUZZY KEYWORD SEARCH OVER ENCRYPTED DATA IN CLOUD COMPUTING

Fuzzy Keyword Search over Encrypted Data in Cloud Computing

Abstract:

                      As Cloud Computing becomes prevalent, more and more sensitive information are being centralized into the cloud.

                   Although traditional searchable encryption schemes allow a user to securely search over encrypted data through keywords and selectively retrieve files of interest, these techniques support only exact keyword search.

                   In this paper, for the first time we formalize and solve the problem of effective fuzzy keyword search over encrypted cloud data while maintaining keyword privacy.

                   Fuzzy keyword search greatly enhances system usability by returning the matching files when users’ searching inputs exactly match the predefined keywords or the closest possible matching files based on keyword similarity semantics, when exact match fails. In our solution, we exploit edit distance to quantify keywords similarity and develop two advanced techniques on constructing fuzzy keyword sets, which achieve optimized storage and representation overheads.

                   We further propose a brand new symbol-based tire-traverse searching scheme, where a multi-way tree structure is built up using symbols transformed from the resulted fuzzy keyword sets.

                    Through rigorous security analysis, we show that our proposed solution is secure and privacy-preserving, while correctly realizing the goal of fuzzy keyword search. Extensive experimental results demonstrate the efficiency of the proposed solution.

Existing System:

                   This straightforward approach apparently provides fuzzy keyword search over the encrypted files while achieving search privacy using the technique of secure trapdoors. However, this approaches serious efficiency disadvantages. The simple enumeration method in constructing fuzzy key-word sets would introduce large storage complexities, which greatly affect the usability.

                   For example, the following is the listing variants after a substitution operation on the first character of keyword

Proposed System:

                    1. Wildcard – Based Technique

                   2. Gram - Based Technique

                    3. Symbol – Based Tire – traverse Search Scheme

                             System Requirements:

Hardware Requirements:

•         System                 : Pentium IV 2.4 GHz.

•         Hard Disk               : 40 GB.

•         Floppy Drive       : 1.44 Mb.

•         Monitor                : 15 VGA Colour.

•         Mouse                  : Logitech.

•         Ram                       : 512 Mb.

Software Requirements:

•         Operating system           : - Windows XP.

•         Coding Language : DOT NET

•         Data Base             : SQL Server 2005