Non-linear Complexity of the Naor-Reingold Pseudo-random Function.

William D. Banks Frances Griffin Daniel Lieman Igor E. Shparlinski

Published in: ICISC (1999)

Keyphrases

pseudorandom
uniformly distributed
random numbers
worst case
random number
computational complexity
piecewise linear
decision problems
approximation error