logoalt Hacker News

Obfuscation: Building the final boss of cryptography (Part I)

73 pointsby fbruschlast Monday at 4:35 PM10 commentsview on HN

Comments

stousettoday at 1:44 PM

I’m reasonably familiar with cryptography but the formalism of obfuscation given here makes no sense to me.

> The precise formalism typically used, indistinguishability obfuscation, says that if you are given obfuscations of two different programs that have the same functionality, you can't tell which is which.

This seems… not that useful? A sufficiently advanced optimizing compiler would be capable of transforming two input programs with identical functionality into one or the other, or both into some third representation. Either approach meets this criteria but doesn’t seem to me to provide any useful purpose.

And in practice, do two identically-functioning but different programs even exist in the wild? Two superficially identical programs of nontrivial complexity will almost certainly have divergent behavior somewhere (bugs, edge cases), at which point this formalism becomes moot.

show 3 replies
vrightertoday at 3:44 PM

this guy seems so full of himself. Everything I read of his triggers my bullshit alarm. Stuff like claiming feasible solutions to problems that have been mathematically proven don't have any

show 1 reply