Paper 2023/350
Weighted Oblivious RAM, with Applications to Searchable Symmetric Encryption
Abstract
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 supports the storage of blocks of different sizes.
In a standard ORAM scheme, each data block has a fixed size
Note: Full version of a paper to appear in EUROCRYPT2023
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2023
- Keywords
- ORAMSSE
- Contact author(s)
-
leonard assouline @ ens fr
brice minaud @ ens fr - History
- 2023-03-15: approved
- 2023-03-10: received
- See all versions
- Short URL
- https://ia.cr/2023/350
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/350, author = {Leonard Assouline and Brice Minaud}, title = {Weighted Oblivious {RAM}, with Applications to Searchable Symmetric Encryption}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/350}, year = {2023}, url = {https://eprint.iacr.org/2023/350} }