Cryptology ePrint Archive: Report 2015/412

Survey on Cryptographic Obfuscation

Máté Horváth

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