[Resource Topic] 2015/1065: Bucket ORAM: Single Online Roundtrip, Constant Bandwidth Oblivious RAM

Welcome to the resource topic for 2015/1065

Title:
Bucket ORAM: Single Online Roundtrip, Constant Bandwidth Oblivious RAM

Authors: Christopher Fletcher, Muhammad Naveed, Ling Ren, Elaine Shi, Emil Stefanov

Abstract:

Known Oblivious RAM (ORAM) constructions achieve either optimal bandwidth blowup or optimal latency (as measured by online roundtrips), but not both. We are the first to demonstrate an ORAM scheme, called Bucket ORAM, which attains the best of both worlds. Bucket ORAM simultaneously achieves a single online roundtrip as well as constant overall bandwidth blowup.

ePrint: https://eprint.iacr.org/2015/1065

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .