Random function: Difference between revisions

Revision as of 14:55, 17 June 2011

Revision as of 02:16, 18 June 2011

Line 1:

{{unreferenced|date=June 2011}}

A '''random function''' is a function chosen at random from a finite family of functions. Typically, the family consists of the set of all maps from the [[Domain of a function|___domain]] to the [[codomain]].{{Clarify|date=June 2011}} Thus, a random function can be considered to map each input independently at random to any one of the possible outputs. Viewed this way it is an idealization of a [[cryptographic hash function]]. A special case of a random function is a '''[[random permutation]]'''.