@article {634435,
	title = {Efficiency improvements in constructing pseudorandom generators from one-way functions},
	journal = {SIAM Journal on Computing},
	volume = {42},
	number = {3},
	year = {2013},
	pages = {1405-1430},
	abstract = {
	Version History:\&nbsp;Special Issue on\&nbsp;STOC {\textquoteleft}10.



	We give a new construction of pseudorandom generators from any one-way function. The construction achieves better parameters and is simpler than that given in the seminal work of H{\r a}stad, Impagliazzo, Levin, and Luby [SICOMP {\textquoteright}99]. The key to our construction is a new notion of\&nbsp;next-block pseudoentropy, which is inspired by the notion of {\textquotedblleft}in-accessible entropy{\textquotedblright} recently introduced in [Haitner, Reingold, Vadhan, and Wee, STOC {\textquoteright}09]. An additional advan- tage over previous constructions is that our pseudorandom generators are parallelizable and invoke the one-way function in a non-adaptive manner. Using [Applebaum, Ishai, and Kushilevitz, SICOMP {\textquoteright}06], this implies the existence of pseudorandom generators in NC\(^0\)\&nbsp;based on the existence of one-way functions in NC\(^1\).

},
	url = {https://epubs.siam.org/doi/abs/10.1137/100814421},
	author = {Iftach Haitner and Omer Reingold and Salil Vadhan}
}
