Multimed Tools Appl
DOI 10.1007/s11042-017-5055-5
Split keyword fuzzy and synonym search over encrypted
cloud data
Raghavendra S
1
· Girish S
1
· Geeta C. M.
1
·
Rajkumar Buyya
2
· Venugopal K. R.
1
· S. S. Iyengar
3
·
L. M. Patnaik
4
Received: 28 February 2017 / Revised: 31 May 2017 / Accepted: 24 July 2017
© Springer Science+Business Media, LLC 2017
Abstract A substitute solution for various organizations of data owners to store their data in
the cloud using storage as a service(SaaS). The outsourced sensitive data is encrypted before
uploading into the cloud to achieve data privacy. The encrypted data is search based on key-
words and retrieve interested files by data user using a lot of traditional Search scheme.
Existing search schemes supports exact keyword match or fuzzy keyword search, but syn-
onym based multi-keyword search are not supported. In the real world scenario, cloud users
may not know the exact keyword for searching and they might give synonym of the key-
word as the input for search instead of exact or fuzzy keyword due to lack of appropriate
knowledge of data. In this paper, we describe an efficient search approach for encrypted
data called as Split Keyword Fuzzy and Synonym Search (SKFS). Multi-keyword ranked
search with accurate keyword and Fuzzy search supports synonym queries are a major con-
tribution of SKFS. The wildcard Technique is used to store the keywords securely within the
index tree. Index tree helps to search faster, accurate and low storage cost. Extensive exper-
imental results on real-time data sets shows, the proposed solution is effective and efficient
for multi-keyword ranked search and synonym queries Fuzzy based search over encrypted
cloud data.
Keywords Cloud computing · Data privacy · Keyword search · Searchable encryption ·
Synonym search
Raghavendra S
raghush86@gmail.com
1
University Visvesvaraya College of Engineering, Bengaluru, India
2
Cloud Computing and Distributed Systems (CLOUDS) Lab, Department of Computing
and Information Systems, The University of Melbourne, Melbourne, Australia
3
Florida International University, Miami, FL, USA
4
National Institute of Advanced Studies, Bengaluru, India