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 freedom to share one’s insights and judgments verbally or in writing is, just like the freedom to think, a holy and inalienable right of humanity that, as a universal human right, is above all the rights of princes.
    Carl Friedrich Bahrdt (1740–1792)

    To look backward for a while is to refresh the eye, to restore it, and to render it the more fit for its prime function of looking forward.
    Margaret Fairless Barber (1869–1901)