Constrained Pseudorandom Functions and Their Applications

  title={Constrained Pseudorandom Functions and Their Applications},
  author={Dan Boneh and Brent Waters},
  journal={IACR Cryptology ePrint Archive},
We put forward a new notion of pseudorandom functions (PRFs) we call constrained PRFs. In a standard PRF there is a master key k that enables one to evaluate the function at all points in the domain of the function. In a constrained PRF it is possible to derive constrained keys ks from the master key k. A constrained key ks enables the evaluation of the PRF at a certain subset S of the domain and nowhere else. We present a formal framework for this concept and show that constrained PRFs can be… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 260 citations. REVIEW CITATIONS



Citations per Year

260 Citations

Semantic Scholar estimates that this publication has 260 citations based on the available data.

See our FAQ for additional information.