Practical Suitability and Experimental Assessment of Tree ORAMs

Algorithm 11

Algorithm for EvAlPath(x).

1: for to do

2:  Read whole Path(x,i) and its right and left children

3:  Empty blocks in Path(x,i) to appropriate child

4: end for