One-way function: Difference between revisions

Content deleted Content added
Candidates for one-way functions: The factoring and DL are solved in Log time with Shor's Algorithm.
Tag: Reverted
m Reverted edits by 2403:5801:D94F:0:553F:31F4:8145:A843 (talk): not providing a reliable source (WP:CITE, WP:RS) (HG) (3.4.13)
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===