Research Article
Practical Suitability and Experimental Assessment of Tree ORAMs
Table 1
Notations used for Path ORAM.
| N | The total number of buckets and data blocks | L | The height of the tree | Z | The size of each bucket in blocks | Path(x) | The path from leaf node x to the root | Path(x, i) | The bucket at level i on path x | St | The client’s local stash | PMap | The position map stored on the client | x≔PMap[a] | Block a is assigned to leaf node x | RBuck(i) | Read a complete bucket i | WBuck(i, y) | Write bucket i with the contents from y | URand | Uniform Random distribution |
|
|