Communications of the ACM
Latest Research
From Communications of the ACM
Technical Perspective: Hiding Secrets in Programs
"Indistinguishability Obfuscation from Well-Founded Assumptions," by Aayush Jain et al., gives a new construction of indistinguishability obfuscation that is provably...
From Communications of the ACM
Indistinguishability Obfuscation from Well-Founded Assumptions
We examine a formalization of the "one-way compiler" concept with the notion of indistinguishability obfuscation.
From Communications of the ACM
Technical Perspective: How Easy Is It to Describe Hard Polynomials?
"Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits," by Nutan Limaye et al., achieves a landmark in the larger quest of understanding hardness,...
From Communications of the ACM