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
We are committed to sharing findings related to COVID-19 as quickly as possible. We will be providing unlimited waivers of publication charges for accepted research articles as well as case reports and case series related to COVID-19. Review articles are excluded from this waiver policy. Sign up here as a reviewer to help fast-track new submissions.
