$$P= BPP$$ if $$E$$ requires exponential circuits: Derandomizing the XOR lemma.(English)Zbl 0962.68058

STOC ’97. Proceedings of the 29th annual ACM symposium on theory of computing, El Paso, TX, USA, May 4-6, 1997. New York, NY: ACM, Association for Computing Machinery, 220-229 (1999).

MSC:

 68P25 Data encryption (aspects in computer science)

Keywords:

pseudo-random generator