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.
6
questions
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 ...
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 ...
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, $\...
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 (...
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 ...
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 ...