Multi-party private function evaluation for RAM

K Ji, B Zhang, T Lu, K Ren - IEEE Transactions on Information …, 2023 - ieeexplore.ieee.org
IEEE Transactions on Information Forensics and Security, 2023ieeexplore.ieee.org
Private function evaluation (PFE) is a special type of MPC protocols that, in addition to the
input privacy, can preserve the function privacy. In this work, we propose a PFE scheme for
RAM. In particular, we first design an efficient 4-server distributed ORAM scheme with
amortized communication per access (both reading and writing). We then simulate a RISC
RAM machine over the MPC platform, hiding (i) the memory access pattern,(ii) the machine
state (including registers, program counter, condition flag, etc.), and (iii) the executed …
Private function evaluation (PFE) is a special type of MPC protocols that, in addition to the input privacy, can preserve the function privacy. In this work, we propose a PFE scheme for RAM. In particular, we first design an efficient 4-server distributed ORAM scheme with amortized communication per access (both reading and writing). We then simulate a RISC RAM machine over the MPC platform, hiding (i) the memory access pattern, (ii) the machine state (including registers, program counter, condition flag, etc.), and (iii) the executed instructions. Our scheme can naturally support a simplified TinyRAM instruction set; if a public RAM program with given inputs needs to execute instruction cycles, our PFE scheme is able to securely evaluate on private and within online rounds. We prototype and benchmark our system for set intersection, binary search, and quicksort algorithms. For instance, obliviously performing the binary search algorithm on a 210 array takes with function privacy.
ieeexplore.ieee.org
Showing the best result for this search. See all results