Boaz Barak

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 …