Fast ORAM with Server-aided Preprocessing and Pragmatic Privacy-Efficiency Trade-off

ePrint Report: Fast ORAM with Server-aided Preprocessing and Pragmatic Privacy-Efficiency Trade-off

Vladimir Kolesnikov, Stanislav Peceny, Ni Trieu, Xiao Wang

Data-dependent accesses to memory are necessary for many real-world applications, but their cost remains prohibitive in secure computation. Prior work either focused on minimizing the need for data-dependent access in these applications, or reduced its cost by improving oblivious RAM for secure computation (SC-ORAM). Despite extensive efforts to improve SC-ORAM, the most concretely efficient solutions still require $\approx0.7$s per access to …

access applications computation cost data efficiency eprint report fast memory privacy report secure computation server trade vladimir work world