No reduction from TDP to OT

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

Statement

Migrated verbatim from trapdoor-permutation § Enhanced trapdoor permutations:

An enhanced TDP additionally requires that the TDP remain hard to invert even when given a random coin and a random element sampled using in a specific way. This stronger property is necessary for constructing OT from TDPs.

Notes

source: folklore: the claim carried no citation on the page it was migrated from, and none was invented.

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

  • ‘necessary for constructing OT from TDPs’ is a negative claim (plain TDPs do not suffice) stated with NO citation; the relevant results are Goldreich’s enhanced-TDP note and Haitner’s separations.
  • Typed as a barrier because it asserts the non-existence of a construction from plain TDP, but the reduction class and the exact Q are unstated — low confidence.
  • The word ‘necessary’ may be intended loosely (‘needed for the known proof’), in which case it is not a barrier at all.