Oblivious RAM Simulation with Efficient Worst-Case Access Overhead
Cryptography and Security
2015-03-19 v1
Abstract
Oblivious RAM simulation is a method for achieving confidentiality and privacy in cloud computing environments. It involves obscuring the access patterns to a remote storage so that the manager of that storage cannot infer information about its contents. Existing solutions typically involve small amortized overheads for achieving this goal, but nevertheless involve potentially huge variations in access times, depending on when they occur. In this paper, we show how to de-amortize oblivious RAM simulations, so that each access takes a worst-case bounded amount of time.
Cite
@article{arxiv.1107.5093,
title = {Oblivious RAM Simulation with Efficient Worst-Case Access Overhead},
author = {Michael T. Goodrich and Michael Mitzenmacher and Olga Ohrimenko and Roberto Tamassia},
journal= {arXiv preprint arXiv:1107.5093},
year = {2015}
}