Paper 2022/1013
Dynamic Local Searchable Symmetric Encryption
Abstract
In this article, we tackle for the first time the problem of dynamic memory-efficient Searchable Symmetric Encryption (SSE). In the term "memory-efficient" SSE, we encompass both the goals of local SSE, and page-efficient SSE. The centerpiece of our approach is a new connection between those two goals. We introduce a map, called the Generic Local Transform, which takes as input a page-efficient SSE scheme with certain special features, and outputs an SSE scheme with strong locality properties. We obtain several results.
1. First, we build a dynamic SSE scheme with storage efficiency
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in CRYPTO 2022
- Keywords
- SSE Searchable Symmetric Encryption Locality
- Contact author(s)
-
brice minaud @ ens fr
michael reichle @ ens fr - History
- 2022-08-07: approved
- 2022-08-05: received
- See all versions
- Short URL
- https://ia.cr/2022/1013
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1013, author = {Brice Minaud and Michael Reichle}, title = {Dynamic Local Searchable Symmetric Encryption}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1013}, year = {2022}, url = {https://eprint.iacr.org/2022/1013} }