Pseudorandom Function (PRF)

From Cryptology City
Revision as of 21:45, 26 June 2024 by Axhoover (talk | contribs)
Jump to navigation Jump to search


A Pseudorandom Function (PRF) is a primitive originally defined in [cite].

TOOD: information definition


Formal Definition

Syntax

A Pseudorandom Function (PRF) is a tuple of functions , with respect to a keyspace , domain , and range , such that:

  • , takes a security parameter, and outputs a key ,
  • , takes a key and input , and outputs an element .


Security

Weak Security

Relation to other primitives