DPF ⇒ Computational Multi-server PIR

DPF implies Computational Multi-server PIR.

Statement

Migrated verbatim from multi-server-private-information-retrieval § Computational Multi-server PIR:

• This can be constructed from OWFs via the use of DPFs — GI14

Notes

Recorded during migration and not fixed — these are claims about the source text, not changes to it:

• ‘computational-multi-server-pir’ is a ’## Computational Multi-server PIR’ variation section with no node of its own, so the conclusion collapses to the base page.
• The construction is for TWO servers (distributed-point-function.md:48 says ‘Computational 2-server PIR’); the server count is a parameter the edge drops.
• Composite: OWF ⇒ DPF ⇒ computational multi-server PIR. Must be split into two links.
• This is a sub-bullet nested under the ‘Computational Multi-server PIR’ variation, so its conclusion is the variant, not the base page object.
• OWF is wikilinked to hash-function (site convention).