One-way Function - Universal One-way Function

Universal One-way Function

There is an explicit function which has been demonstrated to be one-way if and only if one-way functions exist. Since this function was the first combinatorial complete one-way function to be demonstrated, it is known as the "universal one-way function". The problem of determining the existence of one-way functions is thus reduced to the problem of proving that this specific function is one-way.

Read more about this topic:  One-way Function

Famous quotes containing the words universal and/or function:

    They are universal places, like churches, hallowed meeting places of all mankind.
    Iris Murdoch (b. 1919)

    The uses of travel are occasional, and short; but the best fruit it finds, when it finds it, is conversation; and this is a main function of life.
    Ralph Waldo Emerson (1803–1882)