2

What is the relationship between one way functions(OWF) and indistinguishable obfuscation(iO)? I know that iO exists even when P=NP and OWF don't exist. But does the existence of OWF imply iO?

Crypto_Research
  • 719
  • 3
  • 10

1 Answers1

5

We don't know of any construction of iO from one-way functions[*], and it would be highly surprising if such a thing existed. Indeed, iO + OWF implies public-key encryption (and various other “cryptomania” primitives), so if OWF alone implied iO, it would also imply PKE.

[*] At this point in time, we don't know of any construction of iO from standard assumptions, period, as far as I know (see Geoffroy's comment below).

Mehdi Tibouchi
  • 2,617
  • 18
  • 19