-out-of- OT ⇔ cPIR
[[oblivious-transfer#k-out-of-n-ot|-out-of- OT]] is equivalent to cPIR.
Statement
Migrated verbatim from oblivious-transfer § -out-of- OT:
The 1-out-of- variant is equivalent to single-server PIR with data privacy (SPIR).
Notes
source: folklore: the claim carried no citation on the page it was
migrated from, and none was invented.
class: unstated: no citing page says which notion of reduction is meant.
Recording a class the wiki does not state would add a claim.
Recorded during migration and not fixed — these are claims about the source text, not changes to it:
- No citation for an equivalence claim.
- Conclusion is really SPIR (single-server PIR with data privacy), a subsection of the PIR page, not plain PIR — the two wikilinks in the sentence point at the same page with and without an anchor, so the migrated object identity is ambiguous.
- Note content/Primitives/symmetric-private-information-retrieval-multi-server.md exists separately; this bullet points at the single-server anchor instead.
- Equivalence should be migrated as two reductions.