Privacy-Preserving Multikeyword Similarity Search Over Outsourced Cloud Data

The amount of data generated by individuals and enterprises is rapidly increasing. With the emerging cloud computing paradigm, the data and corresponding complex management tasks can be outsourced to the cloud for the management flexibility and cost savings. Unfortunately, as the data could be sensi...

Full description

Saved in:
Bibliographic Details
Published in:IEEE systems journal 2017-06, Vol.11 (2), p.385-394
Main Authors: Yu, Chia-Mu, Chen, Chi-Yuan, Chao, Han-Chieh
Format: Article
Language:English
Subjects:
Authorization
Cloud computing
Cost reduction
counterintelligence
Data privacy
Educational institutions
Encryption
Keyword search
Keywords
outsourced data
Outsourcing
Privacy
Searching
Similarity
similarity search
Task complexity
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The amount of data generated by individuals and enterprises is rapidly increasing. With the emerging cloud computing paradigm, the data and corresponding complex management tasks can be outsourced to the cloud for the management flexibility and cost savings. Unfortunately, as the data could be sensitive, the direct data outsourcing would have the problem of privacy leakage. The encryption can be used, before the data outsourcing, with the concern that the operations can still be accomplished by the cloud. We consider the multikeyword similarity search over outsourced cloud data. In particular, with the consideration of the text data only, multiple keywords are specified by the user. The cloud returns the files containing more than a threshold number of input keywords or similar keywords, where the similarity here is defined according to the edit distance metric. We propose three solutions, where blind signature provides the user access privacy, and a novel use of Bloom filter's bit pattern provides the speedup of search task at the cloud side. Our final design to achieve the search is secure against insider threats and efficient in terms of the search time at the cloud side. Performance evaluation and analysis are used to demonstrate the practicality of our proposed solutions.
ISSN:1932-8184
1937-9234
DOI:10.1109/JSYST.2015.2402437