New answers tagged

4

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 ...


Top 50 recent answers are included