Pseudorandom generators for group products
Michal Koucký, Prajakta Nimbhorkar, Pavel Pudlák · 2011
We prove that the pseudorandom generator introduced by Impagliazzo Nisan and Wigderson with proper choice of parameters fools group products of a given finite group. The seed length is logarithmic in the size of the inputs.