Dynamic Local Searchable Symmetric Encryption. (arXiv:2201.05006v1 [cs.CR])

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 novel 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 …

dynamic encryption local searchable symmetric encryption