No reduction from PKE to OT

A reduction of class unstated from PKE to OT would imply a contradiction.

Statement

Migrated verbatim from black-box-separations § Other Notable Separations:

  • PKE, OT, and related primitivesGKM+00 establishes implications and oracle separations among public-key encryption, oblivious transfer, and related primitives, mapping out the landscape of what can and cannot be black-box reduced to what.

Notes

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

  • VAGUE, CANNOT BE TYPED: ‘establishes implications and oracle separations among public-key encryption, oblivious transfer, and related primitives’ names neither a direction nor a specific pair. It is simultaneously an implies-edge and a separation-edge placeholder.
  • ‘and related primitives’ leaves the object set open-ended.
  • Neither PKE nor OT is wikilinked here, although content/Primitives/public-key-encryption.md and content/Primitives/oblivious-transfer.md exist.
  • Direction recorded as ‘unclear’; the hypothesis/conclusion pair below is a placeholder, not an assertion of the page.