Security and Communication Networks / 2018 / Article / Tab 1

Research Article

Practical Suitability and Experimental Assessment of Tree ORAMs

Table 1

Notations used for Path ORAM.

NThe total number of buckets and data blocks
LThe height of the tree
ZThe 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
StThe client’s local stash
PMapThe 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.