Practical Suitability and Experimental Assessment of Tree ORAMs

Table 9

Server storage size for Path, Ring and XOR Ring ORAMs the numbers are in M bytes.

N	Path	Ring	XOR Ring	Onion w/o AHE	Onion with AHE
1024	33.54	50.80	50.80	33.77	40.90
4096	134.20	203.27	203.27	135.12	170.27
16384	536.85	813.15	813.15	540.52	708.65
65536	2147.47	3252.66	3252.66	2162.15	2963.83
262144	8589.92	13010.71	13010.71	8648.64	12331.96
1048576	34359.72	52042.90	52042.90	34594.60	51311.27
4194304	137438.93	208171.67	208171.67	138378.46	213499.06
16777216	549755.80	832686.76	832686.76	553513.90	888345.90