Symmetric private information retrieval (Single-server) ⇒ cPIR

Fully-black-box reduction · standard model · folklore

Statement

Every single-server symmetric PIR scheme is a cPIR scheme as is: SPIR has the correctness and query privacy of cPIR and adds data privacy, which requires that the client learn nothing about the database beyond the retrieved entry — folklore.

Notes

• SPIR was introduced by GIKM00.