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.
Type de document :
Communication dans un congrès
Nora Cuppens-Boulahia; Frédéric Cuppens; Sushil Jajodia; Anas Abou El Kalam; Thierry Sans. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. Springer, IFIP Advances in Information and Communication Technology, AICT-428, pp.52-65, 2014, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-642-55415-5_5〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01370353
Contributeur : Hal Ifip <>
Soumis le : jeudi 22 septembre 2016 - 14:17:40
Dernière modification le : jeudi 22 septembre 2016 - 15:16:44

Fichier

978-3-642-55415-5_5_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Mikhail Strizhov, Indrajit Ray. Multi-keyword Similarity Search over Encrypted Cloud Data. Nora Cuppens-Boulahia; Frédéric Cuppens; Sushil Jajodia; Anas Abou El Kalam; Thierry Sans. 29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. Springer, IFIP Advances in Information and Communication Technology, AICT-428, pp.52-65, 2014, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-642-55415-5_5〉. 〈hal-01370353〉

Partager

Métriques

Consultations de la notice

39

Téléchargements de fichiers

60