3-Party Secure Computation for RAMs: Optimal and Concretely Efficient

ePrint Report: 3-Party Secure Computation for RAMs: Optimal and Concretely Efficient

Atsunori Ichikawa, Ilan Komargodski, Koki Hamada, Ryo Kikuchi, Dai Ikarashi

A distributed oblivious RAM (DORAM) is a method for accessing a secret-shared memory while hiding the accessed locations. DORAMs are the key tool for secure multiparty computation (MPC) for RAM programs that avoids expensive RAM-to-circuit transformations.


We present new and improved 3-party DORAM protocols. For a logical memory of size $N$ and for each logical operation, our DORAM requires …

computation cpu dai distributed eprint report key local log memory mpc oblivious party protocols report secret secure computation secure multiparty computation size the key tool