ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2206.14304
21
0

Indistinguishability Obfuscation of Circuits and its Application in Security

28 June 2022
Shilun Li
Zijing Di
ArXiv (abs)PDFHTML
Abstract

Under discussion in the paper is an iOi\mathcal{O}iO (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 iOi\mathcal{O}iO for Nick's Class. Using Fully Homomorphic Encryption, we will amplify the result and construct an iOi\mathcal{O}iO for P/poly\textbf{P}/polyP/poly, which are circuits of polynomial size. Discussion on iOi\mathcal{O}iO and Functional Encryption is also included in this paper.

View on arXiv
Comments on this paper