Secure obfuscation in a weak multilinear map model: A simple construction secure against all known attacks

@article{Miles2016SecureOI,
  title={Secure obfuscation in a weak multilinear map model: A simple construction secure against all known attacks},
  author={Eric Miles and Amit Sahai and Mark Zhandry},
  journal={IACR Cryptology ePrint Archive},
  year={2016},
  volume={2016},
  pages={817}
}
All known candidate indistinguishibility obfuscation (iO) schemes rely on candidate multilinear maps. Until recently, the strongest proofs of security available for iO candidates were in a generic model that only allows “honest” use of the multilinear map. Most notably, in this model the zero-test procedure only reveals whether an encoded element is 0, and nothing more. However, this model is inadequate: there have been several attacks on multilinear maps that exploit extra information revealed… CONTINUE READING