Practical Suitability and Experimental Assessment of Tree ORAMs

Algorithm 7

Algorithm for GetXORPath(x,a).

1:

2: for to do

3:   Aoffs[i] GetBOffs(Path(x,i),a)

4:   set the valids flag of the read block to false

5:   increment the counter field of the meta-data

6: end for

7: data GetXOR(Aoffs)

8: for to do

9:   data data XOR EncDummy

10: end for

11: return data