PKE ⇒ OT
Statement
Migrated verbatim from oblivious-transfer § Other results:
- OT can be constructed from PKE
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. content/References/‘GKM+00 - The relationship between public key encryption and oblivious transfer.md’ exists and is the natural source but is not cited here.
- Suspicious as stated: PKE does not generically imply OT (GKM+00 shows PKE alone is not known to give OT; special structure, e.g. PKE with oblivious ciphertext/public-key sampling, is needed). Recorded, not fixed.
- Security model unstated (semi-honest vs malicious).