VRF=pseudo-random function that gives a non-interactively verifiable proof of the correctness of its output.
A trapdoor function is a function that is easy to perform one way, but has a secret that is required to perform the inverse calculation efficiently.