IT-PIR ⇒ Computational Multi-server PIR

Fully-black-box reduction · standard model · folklore · security loss: tight (distinguishing advantage is $0$)

Statement

Every IT-PIR scheme is a computational multi-server PIR: per-server query distributions that are identical for every pair of indices are in particular computationally indistinguishable — folklore.