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 (18031882)
“The intension of a proposition comprises whatever the proposition entails: and it includes nothing else.... The connotation or intension of a function comprises all that attribution of this predicate to anything entails as also predicable to that thing.”
—Clarence Lewis (18831964)