@Article{cmc.2020.011227,
AUTHOR = {Xiehua Li, Fang Li, Jie Jiang,  Xiaoyu Mei},
TITLE = {Paillier-Based Fuzzy Multi-Keyword Searchable Encryption  Scheme with Order-Preserving},
JOURNAL = {Computers, Materials \& Continua},
VOLUME = {65},
YEAR = {2020},
NUMBER = {2},
PAGES = {1707--1721},
URL = {http://www.techscience.com/cmc/v65n2/39901},
ISSN = {1546-2226},
ABSTRACT = {Efficient multi-keyword fuzzy search over encrypted data is a desirable 
technology for data outsourcing in cloud storage. However, the current searchable 
encryption solutions still have deficiencies in search efficiency, accuracy and multiple 
data owner support. In this paper, we propose an encrypted data searching scheme that
can support multiple keywords fuzzy search with order preserving (PMS). First, a new 
spelling correction algorithm-(Possibility-Levenshtein based Spelling Correction) is 
proposed to correct user input errors, so that fuzzy keywords input can be supported. 
Second, Paillier encryption is introduced to calculate encrypted relevance score of 
multiple keywords for order preserving. Then, a queue-based query method is also 
applied in this scheme to break the linkability between the query keywords and search 
results and protect the access pattern. Our proposed scheme achieves fuzzy matching 
without expanding the index table or sacrificing computational efficiency. The theoretical 
analysis and experiment results show that our scheme is secure, accurate, error-tolerant 
and very efficient.},
DOI = {10.32604/cmc.2020.011227}
}