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:

    “We can most safely achieve truly universal tolerance when we respect that which is characteristic in the individual and in nations, clinging, though, to the conviction that the truly meritorious is unique by belonging to all of mankind.”
    —Johann Wolfgang Von Goethe (1749–1832)

    “If the children and youth of a nation are afforded opportunity to develop their capacities to the fullest, if they are given the knowledge to understand the world and the wisdom to change it, then the prospects for the future are bright. In contrast, a society which neglects its children, however well it may function in other respects, risks eventual disorganization and demise.”
    —Urie Bronfenbrenner (b. 1917)