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 universal soul is the alone creator of the useful and the beautiful; therefore to make anything useful or beautiful, the individual must be submitted to the universal mind.”
—Ralph Waldo Emerson (1803–1882)
“The press and politicians. A delicate relationship. Too close, and danger ensues. Too far apart and democracy itself cannot function without the essential exchange of information. Creative leaks, a discreet lunch, interchange in the Lobby, the art of the unattributable telephone call, late at night.”
—Howard Brenton (b. 1942)