Amit Sahai

Sum-of-Squares Meets Program Obfuscation, Revisited.

2018

We develop attacks on the security of variants of pseudo-random generators computed by quadratic polynomials. In particular we give a general condition for breaking the one-way property of mappings where every output is a quadratic …

How to Use Indistinguishability Obfuscation: Deniable Encryption, and More

2021 · SIAM Journal on Computing

We introduce a new technique, that we call punctured programs, to apply indistinguishability obfuscation towards cryptographic problems. We use this technique to carry out a systematic study of the applicability of indistinguishability obfuscation to a …