Next Article in Journal
A Fair Cooperative MAC Protocol in IEEE 802.11 WLAN
Previous Article in Journal
Ex Machina: Analytical platforms, Law and the Challenges of Computational Legal Science
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle
Future Internet 2018, 10(5), 38;

MinHash-Based Fuzzy Keyword Search of Encrypted Data across Multiple Cloud Servers

Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China
Author to whom correspondence should be addressed.
Received: 14 March 2018 / Revised: 23 April 2018 / Accepted: 24 April 2018 / Published: 1 May 2018
Full-Text   |   PDF [4333 KB, uploaded 4 May 2018]   |  


To enhance the efficiency of data searching, most data owners store their data files in different cloud servers in the form of cipher-text. Thus, efficient search using fuzzy keywords becomes a critical issue in such a cloud computing environment. This paper proposes a method that aims at improving the efficiency of cipher-text retrieval and lowering storage overhead for fuzzy keyword search. In contrast to traditional approaches, the proposed method can reduce the complexity of Min-Hash-based fuzzy keyword search by using Min-Hash fingerprints to avoid the need to construct the fuzzy keyword set. The method will utilize Jaccard similarity to rank the results of retrieval, thus reducing the amount of calculation for similarity and saving a lot of time and space overhead. The method will also take consideration of multiple user queries through re-encryption technology and update user permissions dynamically. Security analysis demonstrates that the method can provide better privacy preservation and experimental results show that efficiency of cipher-text using the proposed method can improve the retrieval time and lower storage overhead as well. View Full-Text
Keywords: cloud storage; multi-server; multi-user; fuzzy keyword search cloud storage; multi-server; multi-user; fuzzy keyword search

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

He, J.; Wu, J.; Zhu, N.; Pathan, M.S. MinHash-Based Fuzzy Keyword Search of Encrypted Data across Multiple Cloud Servers. Future Internet 2018, 10, 38.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Future Internet EISSN 1999-5903 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top