A polynomial source of randomness over F n is a random variable X = f(Z) where f is a polynomial map and Z is a random variable distributed uniformly over F r for some integer r. The three main parameters of interest associated with a polynomial source are the order q of the field, the (total) degree D of the map f , and the base-q logarithm of the size of the range of f over inputs in F r , denoted by k. For simplicity we call X a (q; D; k)-source.
['Eli Ben-Sasson', 'Ariel Gabizon']
Extractors for Polynomial Sources over Fields of Constant Order and Small Characteristic