PK-DEPIR with a sublinear key ⇒ PK-DEPIR

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

Statement

A public-key DEPIR scheme with a sublinear key is a public-key DEPIR scheme, with the same privacy advantage — folklore.