ABSTRACT:

As Cloud Computing becomes prevalent, more and more sensitive data are being centralized into the cloud. Although ancient searchable encryption schemes allow a user to securely search over encrypted information through keywords and selectively retrieve files of interest, these techniques support only exact keyword search. In this paper, for the primary time we formalize and solve the problem of effective fuzzy keyword search over encrypted cloud information while maintaining keyword privacy. Fuzzy keyword search greatly enhances system usability by returning the matching files when users’ looking out inputs specifically match the predefined keywords or the closest potential matching files based on keyword similarity semantics, when exact match fails. In our resolution, we have a tendency to exploit edit distance to quantify keywords similarity and develop two advanced techniques on constructing fuzzy keyword sets, that achieve optimized storage and illustration overheads. We have a tendency to further propose a brand new image-based mostly trie-traverse searching scheme, where a multi-manner tree structure is built up using symbols remodeled from the resulted fuzzy keyword sets. Through rigorous security analysis, we tend to show that our proposed answer is secure and privacy-preserving, whereas correctly realizing the goal of fuzzy keyword search. Extensive experimental results demonstrate the potency of the proposed resolution.