Combining ORAM with PIR to Minimize Bandwidth Costs
Jonathan L. Dautrich, Chinya V. Ravishankar · 2015
Cloud computing allows customers to outsource the burden of data management and benefit from economy of scale, but privacy concerns limit its reach. Even if the stored data are encrypted, access patterns may leak valuable information. Oblivious RAM (ORAM) protocols guarantee full access pattern privacy, but even the most efficient ORAMs proposed to date incur large bandwidth costs.