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:

    Eddie did not die. He is no longer on Channel 4, and our sets are tuned to Channel 4; he’s on Channel 7, but he’s still broadcasting. Physical incarnation is highly overrated; it is one corner of universal possibility.
    Marianne Williamson (b. 1953)

    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)