We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Indistinguishability Obfuscation of Circuits and its Application in Security

Abstract: Under discussion in the paper is an $i\mathcal{O}$ (indistinguishability obfuscator) for circuits in Nick's Class. The obfuscator is constructed by encoding the Branching Program given by Barrington's theorem using Multilinear Jigsaw Puzzle framework. We will show under various indistinguishability hardness assumptions, the constructed obfuscator is an $i\mathcal{O}$ for Nick's Class. Using Fully Homomorphic Encryption, we will amplify the result and construct an $i\mathcal{O}$ for $\textbf{P}/poly$, which are circuits of polynomial size. Discussion on $i\mathcal{O}$ and Functional Encryption is also included in this paper.
Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC)
MSC classes: 68Q01
ACM classes: F.0
Cite as: arXiv:2206.14304 [cs.CR]
  (or arXiv:2206.14304v1 [cs.CR] for this version)

Submission history

From: Shilun Li [view email]
[v1] Tue, 28 Jun 2022 22:09:10 GMT (278kb,D)

Link back to: arXiv, form interface, contact.