On the complexity of constructing pseudorandom functions (especially when they don't exist).

Eric Miles Emanuele Viola

Published in: IACR Cryptol. ePrint Arch. (2016)

Keyphrases

pseudorandom
uniformly distributed
random number
computational complexity
worst case
information retrieval
data structure
decision problems
random numbers
neural network
artificial intelligence
information systems
case study
space complexity
uniform distribution
secret key