search

data61 / MP-SPDZ

Versatile framework for multi-party computation
Other
906 stars 279 forks source link

A question on OptimalORAM #1506

Closed roostab closed 4 days ago

roostab commented 4 days ago

Hi! I saw that OptimalORAM implements TreeORAM in MPC following the approach in your paper. So Figure 2 of your paper reports OptimalORAM (in oram.py) as SCSL ORAM and RecursivePathORAM (in path_oram.py) as Path ORAM, right? Could you please confirm if OptimalORAM is not related to this other approach, also called Optimal ORAM? Thank you!

mkskeller commented 4 days ago

All correct. The optimality in the paper by Asharov et al. refers to the asymptotic cost while OptimalORAM in MP-SPDZ uses a rough heuristic to find the concretely optimal approach for a given size.

roostab commented 4 days ago

Thank you!