PPT-Indistinguishability Obfuscation for all Circuits

Author : accompanypepsi | Published Date : 2020-08-28

Sanjam Garg Craig Gentry Shai Halevi Mariana Raykova Amit Sahai Brent Waters Faces in Modern Cryptography Oct2013 A Celebration in Honor of Goldwasser

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Indistinguishability Obfuscation for al..." is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Indistinguishability Obfuscation for all Circuits: Transcript

Sanjam Garg Craig Gentry Shai Halevi Mariana Raykova Amit Sahai Brent Waters Faces in Modern Cryptography Oct2013 A Celebration in Honor of Goldwasser and . soweimplementedit! ImplementationcombinesideasfromvariousobfuscationpapersandusesCLTmultilinearmapscheme Itisslow... butnotasslowasyoumightthink Example:Toobfuscatea16-bitpointfunction(i.e.,16ORgates) Grey-Box . Obfuscation for General Circuits. Nir. . Bitansky. . Ran Canetti. Yael . Tauman-Kalai. . Omer . Paneth. Program Obfuscation. Obfuscated program. . . Obfuscation. Program. . . Private Key to Public Key. Auxiliary Input or a Universal Simulator. Nir. . Bitansky. . Ran Canetti. Henry Cohn. Shafi. . Goldwasser. Yael . Tauman-Kalai. . Omer Paneth. Alon. Rosen. Program Obfuscation. Obfuscated program. Evasive Functions. Boaz . Barak, . Nir. . Bitansky. , Ran Canetti,. Yael Tauman . Kalai, . Omer . Paneth, . Amit Sahai. Program Obfuscation . Obfuscated Program. Approved . Document . Signature . Obfuscation. Boaz . Barak . Sanjam. . Garg. Yael . Tauman . Kalai . Omer Paneth . Amit . Sahai. Program Obfuscation . Public Key. . . Obfuscation. . . . Virtual Black-Box (VBB). [. Barak-. Goldreich. -. Nir. . Bitansky. , Ran Canetti, Omer . Paneth. , . Alon. Rosen. Largest Known Prime. 2. 57,885,161. − 1. Electronic Frontier . Foundation offers . $250,000 prize for a prime with at least a billion digits. 3-Round . Zero-Knowledge. Nir Bitansky and Omer Paneth. Interactive Proofs. An interactive proof . :. . . . . Interactive Proofs. Negligible. soundness error. . . . Prover’s security . Nir. . Bitansky. and Omer . Paneth. Program Obfuscation. Compute . . . . Program Obfuscation. . . Program Obfuscation. Sign email . with . If . starts with “omer@bu.edu”. . . . Boaz . Barak, . Nir. . Bitansky. , Ran Canetti,. Yael Tauman . Kalai, . Omer . Paneth, . Amit Sahai. Program Obfuscation . Obfuscated Program. Approved . Document . Signature . Obfuscation. Verify and sign. . Bitansky. , Ran Canetti, Omer . Paneth. , . Alon. Rosen. Largest Known Prime. 2. 57,885,161. − 1. Electronic Frontier . Foundation offers . $250,000 prize for a prime with at least a billion digits. Nir. . Bitansky. and Omer . Paneth. Program Obfuscation. Compute . . . . Program Obfuscation. . . Program Obfuscation. Sign email . with . If . starts with “omer@bu.edu”. . . . Boaz . Barak . Sanjam. . Garg. Yael . Tauman . Kalai . Omer Paneth . Amit . Sahai. Program Obfuscation . Public Key. . . Obfuscation. . . . Virtual Black-Box (VBB). [. Barak-. Goldreich. -. Mohammad . Mahmoody (University of Virginia). Ameer Mohammed (University of Virginia). Soheil. . Nematihaji. (University of Virginia). a. bhi. . shelat. (University of Virginia). Rafael Pass (Cornell University). Goyal. . Venkata. . Koppula. Brent Waters. Lockable Obfuscation. . . Correctness: . Challenger. Attacker. Lockable . Obfuscation: Security. OR. Guess. could . be from . high . entropy . dist. .

Download Document

Here is the link to download the presentation.
"Indistinguishability Obfuscation for all Circuits"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.