A Note on Black-Box Separations for Indistinguishability Obfuscation

@inproceedings{Mahmoody2016ANO,
  title={A Note on Black-Box Separations for Indistinguishability Obfuscation},
  author={Mohammad Mahmoody and Ameer Mohammed and Soheil Nematihaji and Rafael Pass},
  year={2016}
}
Mahmoody et al. (TCC 2016-A) showed that basing indistinguishability obfuscation (IO) on a wide range of primitives in a black-box way is as hard as basing public-key cryptography on one-way functions. The list included any primitive P that could be realized relative to random trapdoor permutation or degree-O(1) graded encoding oracle models in a secure way… CONTINUE READING