News for hackers. Stuff that matters.
Re:Indistinguishability Obfuscation from Well-Founded Assump... by r00fus on Tuesday November 10, 2020 @11:14AM (#25047592)
Some of the use cases presented sound like they'd be perfect for DRM.
Re:Indistinguishability Obfuscation from Well-Founded Assump... by eternalban on Tuesday November 10, 2020 @11:31AM (#25047800)
Here is a short list of the downsides. I’m sure there is more. Tech is always double edged, it seems.

- present false source to claimed binary build of same.

- allow for pervasive backdoors in binary blobs that resist scrutiny by security researchers

Re:Indistinguishability Obfuscation from Well-Founded Assump... by csunbird on Tuesday November 10, 2020 @11:53AM (#25048043)
I don't think that game developers/media companies/etc care about the two things that you have mentioned. All they want is un-crackable DRM.
Re:Indistinguishability Obfuscation from Well-Founded Assump... by p1necone on Tuesday November 10, 2020 @10:59PM (#25055372)
Non interactive media will always have the analog hole, no getting around that.

https://en.wikipedia.org/wiki/Analog_hole

Re:Indistinguishability Obfuscation from Well-Founded Assump... by aruss on Tuesday November 10, 2020 @02:20PM (#25050345)
iO isn't going to be used in video games for a long time, if ever. For one, even if it had no overhead, it'd completely ruin any optimizations that the devs needed for the game to run in the real world. But likely iO will add a huge overhead, degrading performance by at least a quadratic factor or more. iO also doesn't consider things like syscalls or hardware instructions, which might break the security model anyway.

Video/music DRM wouldn't (couldn't?) change from what it is now: the plaintext bits have to be surfaced to the user at some level (so that it can be displayed/played), so they can simply be ripped at that point.

Re:Indistinguishability Obfuscation from Well-Founded Assump... by sterlind on Tuesday November 10, 2020 @02:56PM (#25050954)
Not even theoretically possible, as far as I can tell. If iO is protecting your decryption key, then any indistinguishable circuit would also include your decryption key in some form.

I'm having trouble thinking of cases where iO gives you any actual guarantees that matter, because of this property.

Re:Indistinguishability Obfuscation from Well-Founded Assump... by aruss on Tuesday November 10, 2020 @05:20PM (#25052840)
If you're interested, check out the paper called "How to Use Indistinguishability Obfuscation" by Sahai and Waters. They were able to prove some very surprising things -- including how to hide a private key by way of iO.
Re:Indistinguishability Obfuscation from Well-Founded Assump... by anotheryou on Sunday November 15, 2020 @08:37AM (#25101062)
Why would you need to use iO on everything? Wouldn't it be enough to use it on computational inexpensive but vital parts?
Re:Indistinguishability Obfuscation from Well-Founded Assump... by kaszanka on Tuesday November 10, 2020 @12:35PM (#25048554)
I feel like I'm in way over my head here, but how is it even possible to have mathematically uncrackable DRM? Surely at the end it's going to come down to a comparison instruction (or a few thousand of them), no?
Re:Indistinguishability Obfuscation from Well-Founded Assump... by avmich on Tuesday November 10, 2020 @01:18PM (#25049160)
So you want to modify those instructions to crack DRM? Which of them? There is a lot of instructions (say, your few thousand) and even more combinations of instructions, you can't find another combination of instructions which would work.
Re:Indistinguishability Obfuscation from Well-Founded Assump... by kaszanka on Tuesday November 10, 2020 @03:15PM (#25051259)
I guess my problem is that I don't see a fundamental difference between this approach and traditional obfuscators/packers/virtualizers/whatever. They can also bloat a simple comparison (for example) into many seemingly useless but interconnected instructions. I just don't understand how it's possible to make a DRM scheme that can't be cracked.
Re:Indistinguishability Obfuscation from Well-Founded Assump... by m463 on Tuesday November 10, 2020 @07:52PM (#25054274)
user identification and telemetry come to mind
Re:Indistinguishability Obfuscation from Well-Founded Assump... by schoen on Tuesday November 10, 2020 @12:21PM (#25048409)
I think the second one applies but I don't see how indistinguishability obfuscation could allow for the first.
Re:Indistinguishability Obfuscation from Well-Founded Assump... by eternalban on Friday November 13, 2020 @08:41AM (#25081996)
(sorry for late reply.) There was a bit in the OP that said in passing, "[f]or instance, it enables the creation of “deniable” encryption, in which you can plausibly convince an attacker that you sent an entirely different message from the one you really sent".

So candidate plaintexts that are plausible sources for the obfuscated blob appears to be a capability of this approach.

Re:Indistinguishability Obfuscation from Well-Founded Assump... by schoen on Monday November 16, 2020 @03:37PM (#25116696)
Thanks, now I see the connection.

As there's a whole other thread going on right now about deniable encryption (in the context of e-mail), I think it's worth pointing out that the recipient still typically knows whether or not a particular encryption method is deniable. Such methods would presumably not be a good idea to use for software distribution.

In other words, the deniability is an intentional construction that could be used if parties feel they have a reason to use it (like in a messaging application, as tptacek and Matthew Green are arguing for). However, it's not something that automatically applies to all signature methods merely because of the existence of indistinguishability obfuscation. A software signature method that is constructed to have a deniability property is probably not one that a software user should accept. :-)

In my view, which I've expressed elsewhere, software releases should move in the exact opposite direction by including advertisements of their existence in a public log (whether that's a blockchain, a widely-distributed git repository, a Certificate Transparency log, or whatever).