Weighted Oblivious RAM, with Applications to Searchable Symmetric Encryption

ePrint Report: Weighted Oblivious RAM, with Applications to Searchable Symmetric Encryption

Leonard Assouline, Brice Minaud

Existing Oblivious RAM protocols do not support the storage of data items of variable size in a non-trivial way. While the study of ORAM for items of variable size is of interest in and of itself, it is also motivated by the need for more performant and more secure Searchable Symmetric Encryption (SSE) schemes.


In this article, we introduce the notion of weighted ORAM, which …

applications data encryption eprint report interest non oblivious protocols report searchable size sse storage study support symmetric symmetric encryption variable