Privacy-Preserving Multi-Keyword Fuzzy Search over Outsourced Encrypted Cloud Data

With the rapid development of the e-business, social networking and enterprise information system, the volume of data produced by individuals and enterprises is increasing rapidly, resulting in a rise of cloud storage as an increasing number of enterprises and individuals store their data in the cloud for greater flexibility and economic savings. However the risk of leakage of sensitive user data is still prevalent. Although several keyword search schemes over encrypted data with privacy preserving has been previously proposed, we propose a novel scheme to support the multi-keywords fuzzy search while also supporting Chinese search. We utilize the locality-sensitive hashing technique to solve the fuzzy match and the experiments on real-world data demonstrate that our proposed scheme is accurate, efficient and secure.