Visible to the public Achieving Secure and Effective Search Services in Cloud Computing

TitleAchieving Secure and Effective Search Services in Cloud Computing
Publication TypeConference Paper
Year of Publication2018
AuthorsLiu, Qin, Pei, Shuyu, Xie, Kang, Wu, Jie, Peng, Tao, Wang, Guojun
Conference Name2018 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/ 12th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE)
Keywordscloud computing, cloud services, Computing Theory and Privacy, cryptography, data privacy, data structures, database indexing, Dictionaries, encrypted data, Encryption, file organisation, fuzzy search, fuzzy set theory, Human Behavior, Indexes, keyword misspellings, pubcrawl, query processing, Resiliency, Scalability, search patterns, search services, Searchable encryption, secure fuzzy search schemes, substring matching, user privacy, wildcard, wildcard-based multikeyword fuzzy search scheme, WMFS scheme
AbstractOne critical challenge of today's cloud services is how to provide an effective search service while preserving user privacy. In this paper, we propose a wildcard-based multi-keyword fuzzy search (WMFS) scheme over the encrypted data, which tolerates keyword misspellings by exploiting the indecomposable property of primes. Compared with existing secure fuzzy search schemes, our WMFS scheme has the following merits: 1) Efficiency. It eliminates the requirement of a predefined dictionary and thus supports updates efficiently. 2) High accuracy. It eliminates the false positive and false negative introduced by specific data structures and thus allows the user to retrieve files as accurate as possible. 3) Flexibility. It gives the user great flexibility to specify different search patterns including keyword and substring matching. Extensive experiments on a real data set demonstrate the effectiveness and efficiency of our scheme.
DOI10.1109/TrustCom/BigDataSE.2018.00192
Citation Keyliu_achieving_2018