Multi-user Searchable Encryption in the Cloud - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Multi-user Searchable Encryption in the Cloud

Cédric van Rompay
  • Function : Author
  • PersonId : 1005637
Melek Önen


While Searchable Encryption (SE) has been widely studied, adapting it to the multi-user setting whereby many users can upload secret files or documents and delegate search operations to multiple other users still remains an interesting problem. In this paper we show that the adversarial models used in existing multi-user searchable encryption solutions are not realistic as they implicitly require that the cloud service provider cannot collude with some users. We then propose a stronger adversarial model, and propose a construction which is both practical and provably secure in this new model. The new solution combines the use of bilinear pairings with private information retrieval and introduces a new, non trusted entity called “proxy” to transform each user’s search query into one instance per targeted file or document.
Not file

Dates and versions

hal-01502213 , version 1 (05-04-2017)



Cédric van Rompay, Melek Önen, Refik Molva. Multi-user Searchable Encryption in the Cloud. Information Security - 18th International Conference, ISC 2015, Sep 2015, Trondheim, Norway. ⟨10.1007/978-3-319-23318-5_17⟩. ⟨hal-01502213⟩


46 View
0 Download



Gmail Facebook Twitter LinkedIn More