Research on Similar Keyword Search over Encrypted Data in Cloud

As Cloud Computing becomes prevalent, more and more sensitive information is centralized into the cloud. Although cloud based services offer many advantages, privacy and security of the sensitive data is a big concern. For the protection of data privacy, sensitive data usually -has to be encrypted before outsourcing, which makes effective data utilization as retrieval a very challenging task. Some solutions were proposed to securely search over encrypted data through keywords, however these techniques support only exact keyword search. That is, there is no tolerance of minor typos and format inconsistencies which, on the other hand, are typical user searching behavior and happen very frequently. In this paper, effective fuzzy keyword search over encrypted cloud data is proposed while maintaining keyword privacy. In our solution, we exploit locality sensitive hashing to quantify keywords similarity. Through rigorous security analysis, we show that our proposed solution is secure and privacy-preserving.