Cryptology ePrint Archive: Report 2015/412
Survey on Cryptographic Obfuscation
Abstract: The recent result of Garg et al. (FOCS 2013) changed the previously pessimistic attitude towards general purpose cryptographic obfuscation. Since their first candidate construction, several authors proposed newer and newer schemes with more persuasive security arguments and better efficiency. At the same time, indistinguishability obfuscation proved its extreme usefulness by becoming the basis of many solutions for long-standing open problems in cryptography e.g. functional or witness encryption and others.
In this survey, we give an overview of recent research, focusing on the theoretical results on general purpose obfuscation, particularly, indistinguishability obfuscation.
Category / Keywords: Secure Computation, General Purpose Obfuscation, Indistinguishability Obfuscation, Multilinear Maps, Graded Encodings
Date: received 24 Apr 2015, last revised 9 Oct 2015
Contact author: mhorvath at crysys hu
Available format(s): PDF | BibTeX Citation
Note: Besides some minor updates, a list of new results are provided, which are not yet included in the survey.
Version: 20151009:142801 (All versions of this report)
Short URL: ia.cr/2015/412
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]