One-way Function - Candidates For One-way Functions

Candidates For One-way Functions

Following are several candidates for one-way functions (as of April 2009). Clearly, it is not known whether these functions are indeed one-way; but extensive research has so far failed to produce an efficient inverting algorithm for any of them.

Read more about this topic:  One-way Function

Other related articles:

Candidates For One-way Functions - Other Candidates
... Other candidates for one-way functions have been based on the hardness of the decoding of random linear codes, the subset sum problem (Naccache-Stern knapsack ...

Famous quotes containing the words candidates for, functions and/or candidates:

    Latin America is very fond of the word “hope.” We like to be called the “continent of hope.” Candidates for deputy, senator, president, call themselves “candidates of hope.” This hope is really something like a promise of heaven, an IOU whose payment is always being put off. It is put off until the next legislative campaign, until next year, until the next century.
    Pablo Neruda (1904–1973)

    Empirical science is apt to cloud the sight, and, by the very knowledge of functions and processes, to bereave the student of the manly contemplation of the whole.
    Ralph Waldo Emerson (1803–1882)

    The idea that you can merchandise candidates for high office like breakfast cereal—that you can gather votes like box tops—is, I think, the ultimate indignity to the democratic process.
    Adlai Stevenson (1900–1965)