One-way function: Difference between revisions

Content deleted Content added
The Rabin function (modular squaring): Link to Rabin signature algorithm, not to broken textbook encryption scheme.
Candidates for one-way functions: The factoring and DL are solved in Log time with Shor's Algorithm.
Tag: Reverted
Line 39:
==Candidates for one-way functions==
The 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 classical inverting algorithm for any of them.{{Citation needed|reason=No sources are listed|date=March 2018}}
 
===Multiplication and factoring===