Ecole d'ingénieur et centre de recherche en Sciences du numérique

Privacy preserving delegated word search in the Cloud

Elkhiyaoui, Kaoutar; Önen, Melek; Molva, Refik

SECRYPT 2014, 11th International conference on Security and Cryptography, 28-30 August, 2014, Vienna, Austria

In this paper, we address the problem of privacy preserving delegated word search in the cloud. We consider a scenario where a data owner outsources its data to a cloud server and delegates the search capabilities to a set of third party users. In the face of semi-honest cloud servers, the data owner does not want to disclose any information about the outsourced data; yet it still wants to benefit from the highly parallel cloud environment. In addition, the data owner wants to ensure that delegating the search functionality to third parties does not allow these third parties to jeopardize the confidentiality of the outsourced data, neither does it prevent the data owner from efficiently revoking the access of these authorized parties. To these ends, we propose a word search protocol that builds upon techniques of keyed hash functions, oblivious pseudo-random functions and Cuckoo hashing to construct a searchable index for the outsourced data, and uses private information retrieval of short information to guarantee that word search queries do not reveal any information about the data to the cloud server. Moreover, we combine attribute-based encryption and oblivious pseudo-random functions to achieve an efficient revocation of authorized third parties. The proposed scheme is suitable for the cloud as it can be easily parallelized.

Document Bibtex

Titre:Privacy preserving delegated word search in the Cloud
Mots Clés:Privacy preserving keyword search, delegation, cloud
Département:Sécurité numérique
Eurecom ref:4345
Copyright: © 2014 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+4345, year = {2014}, title = {{P}rivacy preserving delegated word search in the {C}loud}, author = {{E}lkhiyaoui, {K}aoutar and {\"{O}}nen, {M}elek and {M}olva, {R}efik}, booktitle = {{SECRYPT} 2014, 11th {I}nternational conference on {S}ecurity and {C}ryptography, 28-30 {A}ugust, 2014, {V}ienna, {A}ustria }, address = {{V}ienna, {AUTRICHE}}, month = {08}, url = {} }
Voir aussi: