PIR with polylogarithmic communication ⇒ cPIR

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

A PIR scheme with polylogarithmic communication is a single-server PIR scheme, $(1-\mathrm{negl}(\lambda ))$-correct and with the same query-privacy advantage — folklore.