The Minimum Bucket Capacity for Reliable Path ORAMResearch Paper
Oblivious RAM lets a client store data on an untrusted server and read and write it without revealing which locations it touches. Path ORAM (Stefanov, van Dijk, Shi, Chan, Fletcher, Ren, Yu and Devadas, 2013/2018), implemented for example in the ZeroTrace and Oblix systems, is the simplest practical construction: blocks live in a binary tree of buckets,…