Oblivious Parallel RAM and Applications

  title={Oblivious Parallel RAM and Applications},
  author={Elette Boyle and Kai-Min Chung and Rafael Pass},
We initiate the study of cryptography for parallel RAM (PRAM) programs. The PRAM model captures modern multi-core architectures and cluster computing models, where several processors execute in parallel and make accesses to shared memory, and provides the “best of both” circuit and RAM models, supporting both cheap random access and parallelism. We propose and attain the notion of Oblivious PRAM. We present a compiler taking any PRAM into one whose distribution of memory accesses is… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 30 citations. REVIEW CITATIONS
22 Citations
37 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 37 references

Similar Papers

Loading similar papers…