Towards Practical Oblivious RAM

Details Towards Practical Oblivious RAM Towards Practical Oblivious RAM

2011-06-18

arxiv.org/abs/1106.3652v4

Computer Science

Cryptography and Security

Scientific paper

We take an important step forward in making Oblivious RAM (O-RAM) practical. We propose an O-RAM construction achieving an amortized overhead of 20X-35X (for an O-RAM roughly 1 terabyte in size), about 63 times faster than the best existing scheme. On the theoretic front, we propose a fundamentally novel technique for constructing Oblivious RAMs: specifically, we partition a bigger O-RAM into smaller O-RAMs, and employ a background eviction technique to obliviously evict blocks from the client-side cache into a randomly assigned server-side partition. This novel technique is the key to achieving the gains in practical performance.

Affiliated with

Also associated with

No associations

Rating

Towards Practical Oblivious RAM does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Towards Practical Oblivious RAM, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards Practical Oblivious RAM will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-465742