Efficient Multi-Keyword Fuzzy Search on Encrypted Data in Cloud Storage

Efficient multi-keyword fuzzy search over encrypted data is a desirable technology for data outsourcing in cloud storage. The current solutions can only support part of these goals. In this paper, we propose a novel encrypted data searching scheme that can support multiples keywords fuzzy search with high efficiency. To support fuzzy search, a new keyword-hash mapping function is designed to transform similar keywords into similar hash values. In addition, we introduce the idea of multi-keyword index function and curve matching to searchable encryption and improve the efficiency of secure fuzzy searching impressively. Our proposed scheme achieves fuzzy matching without expending index table or sacrificing computational efficiency. The theoretical analysis and experiment results show that our scheme is secure, accurate, error-tolerant and very efficient.