Libertas: Backward Private Dynamic Searchable Symmetric Encryption Supporting Wildcards

Jeroen Weener; Florian Hahn; Andreas Peter

doi:10.1007/978-3-031-10684-2_13

Libertas: Backward Private Dynamic Searchable Symmetric Encryption Supporting Wildcards

Jeroen Weener, Florian Hahn, Andreas Peter

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

1 Citation (Scopus)

100 Downloads (Pure)

Abstract

When outsourcing data, Searchable Symmetric Encryption (SSE) allows clients to query the server for their encrypted files without compromising data confidentiality. Several attacks against searchable encryption schemes have been proposed that leverage information leakage the schemes emit when operating. Schemes should achieve Forward and Backward Privacy to mitigate these types of attacks. Despite the variance of query types across SSE schemes, most forward and backward private schemes only support exact keyword search. In this research, we extend backward privacy notions and their underlying leakage functions to the Wildcard Search domain. Additionally, we present 𝖫𝗂𝖻𝖾𝗋𝗍𝖺𝗌
; a construction that provides backward privacy to any wildcard supporting SSE scheme. If the scheme is forward private, this property is inherited. We prove security in the established 
-adaptive security model with respect to a leakage function 
. We show that the performance overhead scales linearly with the number of deletions.

Original language	English
Title of host publication	Data and Applications Security and Privacy XXXVI
Subtitle of host publication	36th Annual IFIP WG 11.3 Conference, DBSec 2022, Newark, NJ, USA, July 18–20, 2022, Proceedings
Pages	215-235
DOIs	https://doi.org/10.1007/978-3-031-10684-2_13
Publication status	Published - 13 Jul 2022
Event	36th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSEC 2022 - Newark, United States Duration: 18 Jul 2022 → 20 Jul 2022 Conference number: 36

Conference

Conference	36th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSEC 2022
Abbreviated title	DBSEC 2022
Country/Territory	United States
City	Newark
Period	18/07/22 → 20/07/22

Keywords

2023 OA procedure

Access to Document

10.1007/978-3-031-10684-2_13

978-3-031-10684-2_13Final published version, 530 KBLicence: Taverne

Cite this

@inproceedings{fe583b11ff6a4f1b9cd730fe382147df,

title = "Libertas: Backward Private Dynamic Searchable Symmetric Encryption Supporting Wildcards",

abstract = "When outsourcing data, Searchable Symmetric Encryption (SSE) allows clients to query the server for their encrypted files without compromising data confidentiality. Several attacks against searchable encryption schemes have been proposed that leverage information leakage the schemes emit when operating. Schemes should achieve Forward and Backward Privacy to mitigate these types of attacks. Despite the variance of query types across SSE schemes, most forward and backward private schemes only support exact keyword search. In this research, we extend backward privacy notions and their underlying leakage functions to the Wildcard Search domain. Additionally, we present 햫헂햻햾헋헍햺헌; a construction that provides backward privacy to any wildcard supporting SSE scheme. If the scheme is forward private, this property is inherited. We prove security in the established -adaptive security model with respect to a leakage function . We show that the performance overhead scales linearly with the number of deletions.",

keywords = "2023 OA procedure",

author = "Jeroen Weener and Florian Hahn and Andreas Peter",

year = "2022",

month = jul,

day = "13",

doi = "10.1007/978-3-031-10684-2_13",

language = "English",

pages = "215--235",

booktitle = "Data and Applications Security and Privacy XXXVI",

note = "36th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSEC 2022, DBSEC 2022 ; Conference date: 18-07-2022 Through 20-07-2022",

}

Weener, J, Hahn, F & Peter, A 2022, Libertas: Backward Private Dynamic Searchable Symmetric Encryption Supporting Wildcards. in Data and Applications Security and Privacy XXXVI : 36th Annual IFIP WG 11.3 Conference, DBSec 2022, Newark, NJ, USA, July 18–20, 2022, Proceedings. pp. 215-235, 36th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSEC 2022, Newark, New Jersey, United States, 18/07/22. https://doi.org/10.1007/978-3-031-10684-2_13

Libertas: Backward Private Dynamic Searchable Symmetric Encryption Supporting Wildcards. / Weener, Jeroen; Hahn, Florian ; Peter, Andreas.
Data and Applications Security and Privacy XXXVI : 36th Annual IFIP WG 11.3 Conference, DBSec 2022, Newark, NJ, USA, July 18–20, 2022, Proceedings. 2022. p. 215-235.

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

TY - GEN

T1 - Libertas: Backward Private Dynamic Searchable Symmetric Encryption Supporting Wildcards

AU - Weener, Jeroen

AU - Hahn, Florian

AU - Peter, Andreas

N1 - Conference code: 36

PY - 2022/7/13

Y1 - 2022/7/13

N2 - When outsourcing data, Searchable Symmetric Encryption (SSE) allows clients to query the server for their encrypted files without compromising data confidentiality. Several attacks against searchable encryption schemes have been proposed that leverage information leakage the schemes emit when operating. Schemes should achieve Forward and Backward Privacy to mitigate these types of attacks. Despite the variance of query types across SSE schemes, most forward and backward private schemes only support exact keyword search. In this research, we extend backward privacy notions and their underlying leakage functions to the Wildcard Search domain. Additionally, we present 햫헂햻햾헋헍햺헌; a construction that provides backward privacy to any wildcard supporting SSE scheme. If the scheme is forward private, this property is inherited. We prove security in the established -adaptive security model with respect to a leakage function . We show that the performance overhead scales linearly with the number of deletions.

AB - When outsourcing data, Searchable Symmetric Encryption (SSE) allows clients to query the server for their encrypted files without compromising data confidentiality. Several attacks against searchable encryption schemes have been proposed that leverage information leakage the schemes emit when operating. Schemes should achieve Forward and Backward Privacy to mitigate these types of attacks. Despite the variance of query types across SSE schemes, most forward and backward private schemes only support exact keyword search. In this research, we extend backward privacy notions and their underlying leakage functions to the Wildcard Search domain. Additionally, we present 햫헂햻햾헋헍햺헌; a construction that provides backward privacy to any wildcard supporting SSE scheme. If the scheme is forward private, this property is inherited. We prove security in the established -adaptive security model with respect to a leakage function . We show that the performance overhead scales linearly with the number of deletions.

KW - 2023 OA procedure

U2 - 10.1007/978-3-031-10684-2_13

DO - 10.1007/978-3-031-10684-2_13

M3 - Conference contribution

SP - 215

EP - 235

BT - Data and Applications Security and Privacy XXXVI

T2 - 36th Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSEC 2022

Y2 - 18 July 2022 through 20 July 2022

ER -

Libertas: Backward Private Dynamic Searchable Symmetric Encryption Supporting Wildcards

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this