ObliviousDB: practical and efficient searchable encryption with controllable leakage

Shujie Cui, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

1 Citation (Scopus)


Searchable encryption allows users to execute encrypted queries over encrypted databases. Several encryption schemes have been proposed in the literature but they leak sensitive information that could lead to inference attacks. We propose ObliviousDB, a searchable encryption scheme for an outsourced database that limits information leakage. Moreover, our scheme allows users to execute SQL-like queries on encrypted data and efficiently supports multi-user access without requiring key sharing. We have implemented ObliviousDB and show its practical efficiency.

Original languageEnglish
Title of host publicationFoundations and Practice of Security
Subtitle of host publication10th International Symposium, FPS 2017 Nancy, France, October 23–25, 2017 Revised Selected Papers
EditorsAbdessamad Imine, Jose M. Fernandez, Jean-Yves Marion, Luigi Logrippo, Joaquin Garcia-Alfaro
Place of PublicationCham Switzerland
Number of pages17
ISBN (Electronic)9783319756509
ISBN (Print)9783319756493
Publication statusPublished - 2018
Externally publishedYes
EventInternational Symposium on Foundations and Practice of Security 2017 - Nancy, France
Duration: 23 Oct 201725 Oct 2017
Conference number: 10th
https://link.springer.com/book/10.1007/978-3-319-75650-9 (Proceedings)
https://fps2017.loria.fr/ (Website)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Symposium on Foundations and Practice of Security 2017
Abbreviated titleFPS 2017
Internet address

Cite this