Affine Advantage in Guess-type Attacks on Goldreich’s PRGs: Characterization and CountermeasuresResearch Paper
A local pseudorandom generator computes each output bit from a small public selection of seed bits. This permits parallel evaluation, but also gives seed-recovery attacks many small equations involving the same hidden seed. The predicate applied to each selection therefore matters alongside the seed length and number of outputs. The source studies…