Questions tagged [io]

"IO" is an acronym for "Indistinguishability obfuscation". Informally, obfuscating a program is the process of concealing what the program is doing while at the same time preserving its functionality. Among other things this serves to protect against code tampering and reverse engineering.

Filter by
Sorted by
Tagged with
26 votes
5 answers
9k views

What is Indistinguishability Obfuscation?

I've been studying functional encryption. I recently read that a multi-input functional encryption (MIFE) implies indistinguishability obfuscation (IO). Can someone please brief me: what is ...
user avatar
8 votes
1 answer
1k views

The notion of sub-exponential security

I have been reading a paper where they construct probabilistic IO (indistinguishability obfuscation) from sub exponential IO. I want to know if the following two notions of sub-exponential security ...
user avatar
8 votes
1 answer
587 views

Obfuscating functions that are mostly zero

Let $f_k(x)$ be a boolean function of two arguments with two properties: The function $f$ can be efficiently computed. The output is always 0 or 1, and for any fixed $k$, if we choose $x$ randomly, $\...
D.W.'s user avatar
  • 36.4k
8 votes
1 answer
326 views

Advances in Indistinguishability Obfuscation

I hear there's a recent advance in Indistinguishability Obfuscation, aka io, with emphasis on Aayush Jain, Huijia Li and Amit Sahai Indistinguishability Obfuscation from Well-Founded Assumptions (...
fgrieu's user avatar
  • 141k
2 votes
1 answer
364 views

Sub exponentially hard OWF , PRF and iO

I'm currently reading the work "Obfuscation of probabilistic circuits and Applications' by Canetti Lin Tessaro and Vaikuntanathan 2015. It says sub exponentially hard OWF implies sub exponentially ...
user avatar
0 votes
1 answer
196 views

Impossibility vs implaussiblity

What is the difference between implausibility vs impossibility in the context of Crypto? I came to know that differing input indistinguishability Obfuscation (diO) implausibile but not impossible. Can ...
user avatar