Single Round-trip Hierarchical ORAM via Succinct Indices

arXiv:2208.07489v3 Announce Type: replace
Abstract: Access patterns to data stored remotely create a side channel that is known to leak information even if the content of the data is encrypted. To protect against access pattern leakage, Oblivious RAM is a cryptographic primitive that obscures the (actual) access trace at the expense of additional access and periodic shuffling of the server's contents. A class of ORAM solutions, known as Hierarchical ORAM, has achieved theoretically \emph{optimal} logarithmic bandwidth overhead. However, to date, …

access arxiv channel cryptographic cs.cr data encrypted information leak oblivious patterns protect single trace