Cryptology ePrint Archive: Report 2015/412

The Birth of Cryptographic Obfuscation -- A Survey

Máté Horváth and Levente Buttyán

Abstract: The first candidate indistinguishability obfuscator (iO) of Garg et al. (FOCS 2013) changed the previously pessimistic attitude towards general-purpose cryptographic obfuscation. The potential realizability of such a powerful tool motivated a plethora of applications, including solutions for long-standing open problems, from almost all areas of cryptography. At the same time, the question of whether iO is realizable under standard assumptions is still open. In this work, we review the rapid development of candidate constructions and organize the results of the first four years since the breakthrough. Our goal is to give a bird's-eye view of the infancy of cryptographic obfuscation, providing insight into the most important ideas and techniques.

Category / Keywords: Secure Computation, General-Purpose Obfuscation, Indistinguishability Obfuscation, Multilinear Maps, Graded Encodings, Functional Encryption, Randomized Encodings, Fully Homomorphic Encryption

Date: received 24 Apr 2015, last revised 7 Jan 2018

Contact author: mhorvath at crysys hu

Available format(s): PDF | BibTeX Citation

Note: This version of the manuscript is not merely an update of the previous ones but, based on the lessons learnt, it was entirely reorganized and rewritten to provide -- hopefully -- a comprehensive and useful overview of the topic. It reflects the state of the art in September 2017.

Version: 20180107:210612 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]