Efficient and Generic Methods to Achieve Active Security in Private Information Retrieval and More Advanced Database Search

ePrint Report: Efficient and Generic Methods to Achieve Active Security in Private Information Retrieval and More Advanced Database Search

Reo Eriguchi, Kaoru Kurosawa, Koji Nuida

Motivated by secure database search, we present secure computation protocols for a function $f$ in the client-servers setting, where a client can obtain $f(x)$ on a private input $x$ by communicating with multiple servers each holding $f$. Specifically, we propose generic compilers from passively secure protocols, which only keep security against servers following the protocols, …

advanced client computation database eprint report function information private protocols report search secure computation security servers