Sciweavers

FOCS
2007
IEEE

Pseudorandom Bits for Polynomials

14 years 5 months ago
Pseudorandom Bits for Polynomials
We present a new approach to constructing pseudorandom generators that fool lowdegree polynomials over finite fields, based on the Gowers norm. Using this approach, we obtain the following main constructions of explicitly computable generators G : Fs → Fn that fool polynomials over a prime field F:
Andrej Bogdanov, Emanuele Viola
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where FOCS
Authors Andrej Bogdanov, Emanuele Viola
Comments (0)