Candidate Indistinguishability Obfuscation and Functional Encryption for All Circuits: Garblings of Equivalent Partial Assignments Are O(nT²/p)-Close in the Generic Colored Matrix ModelResearch Paper
An indistinguishability obfuscator (iO) is a compiler that scrambles a program so that any two programs computing the same function become computationally indistinguishable after compilation. Garg, Gentry, Halevi, Raykova, Sahai and Waters gave the first candidate construction for all circuits (SIAM J. Comput. 45(3), 2016; conference version FOCS 2013). The…