MLchartDataset catalogue

Pseudorandom function (PRF)

Term · Cybersecurity · MLC-T-CYB-003358

1. An indexed family of (efficiently computable) functions, each defined for the same input and output spaces. (For the purposes of this Recommendation, one may assume that both the index set and the output space are finite.) If a function from the family is selected by choosing an index value uniformly at random, and one’s knowledge of the selected function is limited to the output values corresponding to a feasible number of (adaptively) chosen input values, then the selected function is computationally indistinguishable from a function whose outputs were fixed uniformly at random.

2. A function that can be used to generate output from a random seed and a data variable such that the output is computationally indistinguishable from truly random output.

3. Pseudorandom Function.

4. A function that can be used to generate output from a random seed and a data variable, such that the output is computationally indistinguishable from truly random output.

5. A function that can be used to generate output from a random seed such that the output is computationally indistinguishable from truly random output.

6. A function that can be used to generate output from a secret random seed and a data variable, such that the output is computationally indistinguishable from truly random output. In this Recommendation, an approved message authentication code (MAC) is used as a pseudorandom function in the key expansion step, where a key derivation key is used as the secret random seed.

Table 1. Record
IdentifierMLC-T-CYB-003358
FieldCybersecurity
AbbreviationPRF
ReferencesNIST SP 800-108r1 [August 2022 (Includes updates as of 02-02-2024)]; NIST SP 800-108 [Superseded]; NIST SP 800-108 [Superseded]; NIST SP 800-56C [Superseded]; NIST SP 800-135 Rev. 1; NIST SP 800-185; NIST SP 800-56C [Superseded]; NIST CSRC Glossary
Record as JSON 
{
  "id": "MLC-T-CYB-003358",
  "term": "Pseudorandom function (PRF)",
  "field": "Cybersecurity",
  "definition": "1. An indexed family of (efficiently computable) functions, each defined for the same input and output spaces. (For the purposes of this Recommendation, one may assume that both the index set and the output space are finite.) If a function from the family is selected by choosing an index value uniformly at random, and one’s knowledge of the selected function is limited to the output values corresponding to a feasible number of (adaptively) chosen input values, then the selected function is computationally indistinguishable from a function whose outputs were fixed uniformly at random.\n\n2. A function that can be used to generate output from a random seed and a data variable such that the output is computationally indistinguishable from truly random output.\n\n3. Pseudorandom Function.\n\n4. A function that can be used to generate output from a random seed and a data variable, such that the output is computationally indistinguishable from truly random output.\n\n5. A function that can be used to generate output from a random seed such that the output is computationally indistinguishable from truly random output.\n\n6. A function that can be used to generate output from a secret random seed and a data variable, such that the output is computationally indistinguishable from truly random output. In this Recommendation, an approved message authentication code (MAC) is used as a pseudorandom function in the key expansion step, where a key derivation key is used as the secret random seed.",
  "abbreviation": "PRF",
  "references": [
    "NIST SP 800-108r1 [August 2022 (Includes updates as of 02-02-2024)]",
    "NIST SP 800-108 [Superseded]",
    "NIST SP 800-108 [Superseded]; NIST SP 800-56C [Superseded]",
    "NIST SP 800-135 Rev. 1",
    "NIST SP 800-185",
    "NIST SP 800-56C [Superseded]",
    "NIST CSRC Glossary"
  ],
  "url": "https://mlchart.com/terminology/cybersecurity/pseudorandom-function-prf/"
}

Record 3,358 of 4,693 in Cybersecurity terminology (MLC-0102). Request the full dataset.