Oblivious Network RAM and Leveraging Parallelism to Achieve Obliviousness

Dana Dachman-Soled, Chang Liu, Charalampos Papamanthou, Elaine Shi, Uzi Vishkin
2018 Journal of Cryptology  
Oblivious RAM (ORAM) is a cryptographic primitive that allows a trusted CPU to securely access untrusted memory, such that the access patterns reveal nothing about sensitive data. ORAM is known to have broad applications in secure processor design and secure multi-party computation for big data. Unfortunately, due to a logarithmic lower bound by Goldreich and Ostrovsky (Journal of the ACM, '96), ORAM is bound to incur a moderate cost in practice. In particular, with the latest developments in
more » ... AM constructions, we are quickly approaching this limit, and the room for performance improvement is small.
doi:10.1007/s00145-018-9301-4 fatcat:4uu32x765jhafnvyvibflmbgbq