3 ms·
Black box obfuscation was ruled out more than a decade ago by a simple argument in the same paper where it was formally introduced.
by CaptainNegative 5y ago
Black box obfuscation was ruled out more than a decade ago by a simple argument in the same paper where it was formally introduced.
- kreetx 5y agoWhat was the paper?
- lentilcorba 5y agoIt might be this one: https://www.boazbarak.org/Papers/obfuscate.pdf https://www.boazbarak.org/Papers/obfuscate.pdf The original paper with the same name is from 2001. A great article on IO: https://www.quantamagazine.org/computer-scientists-achieve-crown-jewel-of-cryptography-20201110/ https://www.quantamagazine.org/computer-scientists-achieve-c...
- BelenusMordred 5y agoIndistinguishability obfuscation is now considered possible despite all the false starts. https://eprint.iacr.org/2020/1003.pdf https://eprint.iacr.org/2020/1003.pdf
- sterlind 5y agoyeah, I was referring to iO. I'm not an expert at all, but the most promising avenue I see is to make iO decryptors of FHE programs, which would verify that the output came from the end of the FHE program and then decrypt it. I'm not sure whether you could successfully hide the FHE decryption key with iO, though.