ObliviousDB: practical and efficient searchable encryption with controllable leakage

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

doi:10.1007/978-3-319-75650-9_13

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 proceeding › Conference Paper › Research › peer-review

1 Citation (Scopus)

Abstract

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 language	English
Title of host publication	Foundations and Practice of Security
Subtitle of host publication	10th International Symposium, FPS 2017 Nancy, France, October 23–25, 2017 Revised Selected Papers
Editors	Abdessamad Imine, Jose M. Fernandez, Jean-Yves Marion, Luigi Logrippo, Joaquin Garcia-Alfaro
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	189-205
Number of pages	17
ISBN (Electronic)	9783319756509
ISBN (Print)	9783319756493
DOIs	https://doi.org/10.1007/978-3-319-75650-9_13
Publication status	Published - 2018
Externally published	Yes
Event	International Symposium on Foundations and Practice of Security 2017 - Nancy, France Duration: 23 Oct 2017 → 25 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

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	10723
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Symposium on Foundations and Practice of Security 2017
Abbreviated title	FPS 2017
Country/Territory	France
City	Nancy
Period	23/10/17 → 25/10/17
Internet address	https://link.springer.com/book/10.1007/978-3-319-75650-9 (Proceedings) https://fps2017.loria.fr/ (Website)

Access to Document

10.1007/978-3-319-75650-9_13

Cite this

Cui, S., Asghar, M. R., Galbraith, S. D., & Russello, G. (2018). ObliviousDB: practical and efficient searchable encryption with controllable leakage. In A. Imine, J. M. Fernandez, J.-Y. Marion, L. Logrippo, & J. Garcia-Alfaro (Eds.), Foundations and Practice of Security: 10th International Symposium, FPS 2017 Nancy, France, October 23–25, 2017 Revised Selected Papers (pp. 189-205). (Lecture Notes in Computer Science; Vol. 10723 ). Springer. https://doi.org/10.1007/978-3-319-75650-9_13

Cui, Shujie ; Asghar, Muhammad Rizwan ; Galbraith, Steven D. et al. / ObliviousDB : practical and efficient searchable encryption with controllable leakage. Foundations and Practice of Security: 10th International Symposium, FPS 2017 Nancy, France, October 23–25, 2017 Revised Selected Papers. editor / Abdessamad Imine ; Jose M. Fernandez ; Jean-Yves Marion ; Luigi Logrippo ; Joaquin Garcia-Alfaro. Cham Switzerland : Springer, 2018. pp. 189-205 (Lecture Notes in Computer Science).

@inproceedings{afb7b24bfb1c4864a7fbd217a05a3f54,

title = "ObliviousDB: practical and efficient searchable encryption with controllable leakage",

abstract = "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.",

author = "Shujie Cui and Asghar, {Muhammad Rizwan} and Galbraith, {Steven D.} and Giovanni Russello",

year = "2018",

doi = "10.1007/978-3-319-75650-9_13",

language = "English",

isbn = "9783319756493",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "189--205",

editor = "Abdessamad Imine and Fernandez, {Jose M.} and Jean-Yves Marion and Luigi Logrippo and Joaquin Garcia-Alfaro",

booktitle = "Foundations and Practice of Security",

note = "International Symposium on Foundations and Practice of Security 2017, FPS 2017 ; Conference date: 23-10-2017 Through 25-10-2017",

url = "https://link.springer.com/book/10.1007/978-3-319-75650-9, https://fps2017.loria.fr/",

}

Cui, S, Asghar, MR, Galbraith, SD & Russello, G 2018, ObliviousDB: practical and efficient searchable encryption with controllable leakage. in A Imine, JM Fernandez, J-Y Marion, L Logrippo & J Garcia-Alfaro (eds), Foundations and Practice of Security: 10th International Symposium, FPS 2017 Nancy, France, October 23–25, 2017 Revised Selected Papers. Lecture Notes in Computer Science, vol. 10723 , Springer, Cham Switzerland, pp. 189-205, International Symposium on Foundations and Practice of Security 2017, Nancy, France, 23/10/17. https://doi.org/10.1007/978-3-319-75650-9_13

ObliviousDB: practical and efficient searchable encryption with controllable leakage. / Cui, Shujie; Asghar, Muhammad Rizwan; Galbraith, Steven D. et al.
Foundations and Practice of Security: 10th International Symposium, FPS 2017 Nancy, France, October 23–25, 2017 Revised Selected Papers. ed. / Abdessamad Imine; Jose M. Fernandez; Jean-Yves Marion; Luigi Logrippo; Joaquin Garcia-Alfaro. Cham Switzerland: Springer, 2018. p. 189-205 (Lecture Notes in Computer Science; Vol. 10723 ).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - ObliviousDB

T2 - International Symposium on Foundations and Practice of Security 2017

AU - Cui, Shujie

AU - Asghar, Muhammad Rizwan

AU - Galbraith, Steven D.

AU - Russello, Giovanni

N1 - Conference code: 10th

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85042531761&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-75650-9_13

DO - 10.1007/978-3-319-75650-9_13

M3 - Conference Paper

AN - SCOPUS:85042531761

SN - 9783319756493

T3 - Lecture Notes in Computer Science

SP - 189

EP - 205

BT - Foundations and Practice of Security

A2 - Imine, Abdessamad

A2 - Fernandez, Jose M.

A2 - Marion, Jean-Yves

A2 - Logrippo, Luigi

A2 - Garcia-Alfaro, Joaquin

PB - Springer

CY - Cham Switzerland

Y2 - 23 October 2017 through 25 October 2017

ER -

Cui S, Asghar MR, Galbraith SD, Russello G. ObliviousDB: practical and efficient searchable encryption with controllable leakage. In Imine A, Fernandez JM, Marion JY, Logrippo L, Garcia-Alfaro J, editors, Foundations and Practice of Security: 10th International Symposium, FPS 2017 Nancy, France, October 23–25, 2017 Revised Selected Papers. Cham Switzerland: Springer. 2018. p. 189-205. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-75650-9_13

ObliviousDB: practical and efficient searchable encryption with controllable leakage

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this