Pseudorandom generators with optimal seed length for non-boolean poly-size circuits.

Sergei Artemenko Ronen Shaltiel

Published in: STOC (2014)

Keyphrases

pseudorandom
random numbers
random number
shift register
worst case
total length
uniformly distributed
maximum number
real valued
real time
closed form
high speed
dimensionality reduction
dynamic programming
optimal solution
lightweight
encryption algorithm
constant factor
upper bound