cPIR with total communication below n ⇒ Non-trivial cPIR

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

Statement

A PIR scheme with total communication below $n$ is non-trivial: the server alone sends fewer than $n$ bits — folklore.