Indistinguishability Obfuscation from Functional Encryption for Simple Functions Prabhanjan Ananth

@inproceedings{Jain2015IndistinguishabilityOF,
  title={Indistinguishability Obfuscation from Functional Encryption for Simple Functions Prabhanjan Ananth},
  author={Abhishek Jain and Amit Sahai},
  year={2015}
}
We show how to construct indistinguishability obfuscation (iO) for circuits from any non-compact functional encryption (FE) scheme with sub-exponential security against unbounded collusions. We accomplish this by giving a generic transformation from any such FE scheme into a compact FE scheme. By composing this with the transformation from sub-exponentially secure compact FE to iO (Ananth and Jain [CRYPTO’15], Bitansky and Vaikuntanathan [FOCS’15]), we obtain our main result. Our result… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 21 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 57 references

, Rafael Pass , and Siddartha Telang . Succinct randomized encodings and their applications

  • Phillip Rogaway
  • 2015

Maji , Eric Miles , Mariana Raykova , Amit Sahai , and Mehdi Tibouchi . Zeroizing without low - level zeroes : New MMAP attacks and their limitations

  • Jung Hee Cheon, Kyoohyung Han, Changmin Lee, Hansol Ryu, Damien Stehlé
  • 2015

Similar Papers

Loading similar papers…