3 ms·
Ah, Further, how could any of us determine that any given program we happened to have downloaded wasn't built with something like this? If true, this seems to
by joe_the_user 13y ago
Ah,
Further, how could any of us determine that any given program we happened to have downloaded wasn't built with something like this?
If true, this seems to open ever nefarious possibility one might imagine. The evil could be in the executable but it could be in weird point arithmetic in the source code.
I hope this is just hype or something.
(reading the article, I'm supposing the main problem is that so far any program like this will be huge).
- Sniffnoy 13y agoNote that this is if you have a black-box obfuscator, and black-box obfsucators are impossible. (The proof is actually pretty simple; see [0] ("Theorem 4") for a short version.) Although, according to the article, apparently something similar is possible with an indistinguishability obfuscators; I'm not too clear on how that works. In that case, though, where you use an indistinguishability obfsucator, then yes there is the problem of having a huge program (which is probably also slower). [0] http://www.scottaaronson.com/blog/?p=392 http://www.scottaaronson.com/blog/?p=392