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:

    The God whom science recognizes must be a God of universal laws exclusively, a God who does a wholesale, not a retail business.
    William James (1842–1910)

    It is not the function of our Government to keep the citizen from falling into error; it is the function of the citizen to keep the Government from falling into error.
    Robert H. [Houghwout] Jackson (1892–1954)