On the Complexity of Constructing Pseudorandom Functions (Especially when They Don't Exist).

Eric Miles Emanuele Viola

Published in: J. Cryptol. (2015)

Keyphrases

pseudorandom
uniformly distributed
random number
worst case
computational complexity
secret key
decision problems
information systems
random numbers
space complexity
memory requirements
basis functions
nearest neighbor
computational cost
decision trees
knowledge base
neural network