2022 Developer Survey is open! Take survey.

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
2 votes
0 answers
21 views

How to prove the security if a circuit is obscured by an IO,where the key generattion algorithm of a functional encryption is used in the circuit?

I want to design a scheme, where there is a circuit C0 which is obscured by an indistinguishability obfuscation (IO). In C0, a master key of a functional encryption (FE) is hardwired. Given an input z ...
user avatar
  • 51
1 vote
1 answer
189 views

OWF and iO Correlation

What is the relationship between one way functions(OWF) and indistinguishable obfuscation(iO)? I know that iO exists even when P=NP and OWF don't exist. But does the existence of OWF imply iO?
user avatar
4 votes
1 answer
78 views

Virtual Black Box Obfuscator

For which class of circuits does the Virtual black box(VBB) obfuscator exists? If so Why? What are the attempts/further developments made in this topic?
user avatar
2 votes
0 answers
56 views

Types of PRFs and its applications

I was learning about iO from this paper when I noticed the different new types of PRFs. I wanted a clear understanding of the following. What are Puncturable PRF (PPRF)? Why is it defined in the way ...
user avatar
4 votes
1 answer
255 views

Indistinguishable Obfuscation vs Functional Encryption

What is the difference between Functional Encryption from Indistinguishable Obfuscation? Is one of them having more stronger security than the other?
user avatar
8 votes
0 answers
80 views

How inefficient are current Indistinguishability Obfuscation (IO) candidates?

Since last year, IO finally seems to be within our reach. Several papers (https://eprint.iacr.org/2020/1003, https://eprint.iacr.org/2020/1024 and https://eprint.iacr.org/2020/1042) proved the ...
user avatar
8 votes
1 answer
244 views

Is Indistinguishability Obfuscation Real?

I've recently stumbled upon an interesting Quanta Magazine article. It states that indistinguishability obfuscation (iO) 's theoretical feasibility has been proven, referencing a relatively recent ...
user avatar
6 votes
0 answers
248 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 (...
user avatar
  • 122k
8 votes
1 answer
440 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, $\...
user avatar
  • 35.3k
0 votes
1 answer
186 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
7 votes
1 answer
793 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
1 vote
1 answer
298 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
26 votes
5 answers
8k 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