Applications of Obfuscation I
summary
Defines indistinguishability obfuscation and shows concrete consequences: builds witness encryption from IO, derives public‑key encryption by publishing PRG(PK) and using witness encryptions, and bootstraps IO for general circuits from an NC1 IO using FHE plus shallow proofs. Introduces the punctured PRF and uses it for constrained PRFs, functional encryption and constrained signatures via obfuscation hybrids and “shell games” of secrets. Security relies on IO and puncturable‑PRF assumptions and complexity‑leveraging to move from selective to adaptive guarantees.
AI-written summary · about
chapters (12)
- 0:00Start
- 0:28Definition of iO [B*01]
- 2:42Best-Possible Obfuscation
- 11:55Witness Encryption [R89,GK05,GGSW13]
- 15:22Relative vs. Absolute Guarantees
- 19:31Simple App: WE+OWF → PKE [GGSW13]
- 23:03Shell Games with Secrets
- 23:25Shell Games'
- 39:45Shell Game Application: Functional Encryption for Circuits
- 47:44Punctured Programming [SW13]
- 52:21PKE Using Punctured PRFS [SW13]
- 57:49Another Useful Trick: Complexity Leveraging
related talks
31mObfuscation of Probabilistic Circuits and Applications
52mIndistinguishability Obfuscation via Mathematical Proofs of Equivalence
01h 08mExpedition to Obfustopia: Indistinguishability Obfuscation from Well-Studied Assumptions to New...
59mBeyond P versus NP: Using Complexity Theory in Obfuscation and Vice-Versa
01h 15mThe Journey Towards Program Obfuscation
01h 04mTutorial on obfuscation
31mHow to Construct Indistinguishability Obfuscation from Compact Functional Encryption
48mTales of Obfuscation in Bounded Arithmetic, Metacomplexity, and Differential Privacy