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:

    “All nature wears one universal grin.”
    —Henry Fielding (1707–1754)

    “Of all the inhabitants of the inferno, none but Lucifer knows that hell is hell, and the secret function of purgatory is to make of heaven an effective reality.”
    —Arnold Bennett (1867–1931)