Indistinguishability obfuscation

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Indistinguishability obfuscation (IO) is a cryptographic primitive that provides a formal notion of program obfuscation. Informally, obfuscation hides the implementation of a program while still allowing users to run it.[1] A candidate construction of IO with provable security under concrete hardness assumptions relating to multilinear maps was published in 2013.[2]


  1. ^ Klarreich, Erica (2014-02-03). "Cryptography Breakthrough Could Make Software Unhackable". Quanta Magazine.
  2. ^ Sanjam Garg; Craig Gentry; Shai Halevi; Mariana Raykova; Amit Sahai; Brent Waters (2013). "Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits". FOCS 2013. IEEE: 40–49. CiteSeerX doi:10.1109/FOCS.2013.13.