HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Multi-keyword Similarity Search over Encrypted Cloud Data

Abstract : Searchable encryption allows one to upload encrypted documents on a remote honest-but-curious server and query that data at the server itself without requiring the documents to be decrypted prior to searching. In this work, we propose a novel secure and efficient multi-keyword similarity searchable encryption (MKSim) that returns the matching data items in a ranked ordered manner. Unlike all previous schemes, our search complexity is sublinear to the total number of documents that contain the queried set of keywords. Our analysis demonstrates that proposed scheme is proved to be secure against adaptive chosen-keyword attacks. We show that our approach is highly efficient and ready to be deployed in the real-world cloud storage systems.
Document type :
Conference papers
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download

Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Thursday, September 22, 2016 - 2:17:40 PM
Last modification on : Thursday, September 22, 2016 - 3:16:44 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Mikhail Strizhov, Indrajit Ray. Multi-keyword Similarity Search over Encrypted Cloud Data. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. pp.52-65, ⟨10.1007/978-3-642-55415-5_5⟩. ⟨hal-01370353⟩



Record views


Files downloads