A **pseudorandom function family** (PRF family) is a fundamental concept in cryptography and computer science, particularly in the field of secure communication and data protection. Here's a breakdown of the concept: ### Definition - A pseudorandom function family is a collection of functions—typically indexed by a secret key—such that, given a random key from that family, the function behaves like a truly random function to any efficient adversary (e.g., a polynomial time algorithm).
Articles by others on the same topic
A pseudorandom function family is an efficiently computable keyed family whose oracle behavior cannot be distinguished from that of a uniformly random function by the specified class of resource-bounded algorithms.