Naor–Reingold pseudorandom function

The Naor–Reingold pseudorandom function is a specific construct in the field of cryptography introduced by Moni Naor and Omer Reingold in their 1997 paper. It is a pseudorandom function (PRF) that is designed to produce outputs that are indistinguishable from random, given a fixed input size and a secret key, while being efficient to compute.