Paper 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.
Note: Besides some minor updates, a list of new results are provided, which are not yet included in the survey.
Metadata
- Available format(s)
- Publication info
- Preprint.
- Keywords
- Secure ComputationGeneral Purpose ObfuscationIndistinguishability ObfuscationMultilinear MapsGraded Encodings
- Contact author(s)
- mhorvath @ crysys hu
- History
- 2018-01-07: last of 5 revisions
- 2015-05-05: received
- See all versions
- Short URL
- https://ia.cr/2015/412
- License
-
CC BY