On the Complexity of Compressing Obfuscation

@inproceedings{Asharov2018OnTC,
  title={On the Complexity of Compressing Obfuscation},
  author={Gilad Asharov and Naomi Ephraim and Ilan Komargodski and Rafael Pass},
  booktitle={IACR Cryptology ePrint Archive},
  year={2018}
}
Indistinguishability obfuscation has become one of the most exciting cryptographic primitives due to its far reaching applications in cryptography and other fields. However, to date, obtaining a plausibly secure construction has been an illusive task, thus motivating the study of seemingly weaker primitives that imply it, with the possibility that they will be easier to construct. In this work, we provide a systematic study of compressing obfuscation, one of the most natural and simple to… CONTINUE READING
0 Citations
93 References
Similar Papers

References

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

Similar Papers

Loading similar papers…