Hardness Preserving Constructions of Pseudorandom Functions.

Abhishek Jain Krzysztof Pietrzak Aris Tentes

Published in: TCC (2012)

Keyphrases

pseudorandom
random number
uniformly distributed
secret key
computational complexity
databases
np hard
phase transition
random numbers
database
multiscale
low cost
basis functions