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 philosopher’s conception of things will, above all, be truer than other men’s, and his philosophy will subordinate all the circumstances of life. To live like a philosopher is to live, not foolishly, like other men, but wisely and according to universal laws.”
—Henry David Thoreau (1817–1862)
“For me being a poet is a job rather than an activity. I feel I have a function in society, neither more nor less meaningful than any other simple job. I feel it is part of my work to make poetry more accessible to people who have had their rights withdrawn from them.”
—Jeni Couzyn (b. 1942)