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 experience of the gangster as an experience of art is universal to Americans. There is almost nothing we understand better or react to more readily or with quicker intelligence.... In ways that we do not easily or willingly define, the gangster speaks for us, expressing that part of the American psyche which rejects the qualities and the demands of modern life, which rejects “Americanism” itself.”
—Robert Warshow (1917–1955)
“Our father has an even more important function than modeling manhood for us. He is also the authority to let us relax the requirements of the masculine model: if our father accepts us, then that declares us masculine enough to join the company of men. We, in effect, have our diploma in masculinity and can go on to develop other skills.”
—Frank Pittman (20th century)