Constrained Pseudorandom Functions for Unconstrained Inputs

A constrained pseudo random function PRF behaves like a standard PRF, but with the added feature that the master secret key holder, having secret key K, can produce a constrained key, $K\\{f\\}$, that allows for the evaluation of the PRF on all inputs satisfied by the constraint f. Most existing constrained PRF constructions can handle ...More