A New Efficient Verifiable Fuzzy Keyword Search Scheme
As cloud computing becomes prevalent, more and more sensitive data is being centralized into the cloud by users. To maintain the confidentiality of sensitive user data against untrusted servers, the data should be encrypted before they are uploaded. However, this raises a new challenge for performing search over the encrypted data efficiently. In this paper, the authors propose a new verifiable fuzzy keyword search scheme based on the symbol-tree which not only supports the fuzzy keyword search, but also enjoys the verifiability of the searching result. Through rigorous security and efficiency analysis, they show that their proposed scheme is secure under the proposed model, while correctly and efficiently realizing the verifiable fuzzy keyword search.