Practical Suitability and Experimental Assessment of Tree ORAMs

Algorithm 6

Algorithm for data access of XOR Ring ORAM.

Input: operation,a,data

  Public variable: counter

1:

2:

3:

4: if (data is empty) then

5:    data a from st

6:   Remove data a from st

7: end if

8: if () then

9:   give client the data

10: end if

11: if () then

12:   

13: end if

14:

15:

16: if () then

17:   EvPath()

18: end if

19: ShuffPath(x)