One-way function: Difference between revisions

Content deleted Content added
Eclecticos (talk | contribs)
Universal one-way function: clarification about why this reduction is substantive
Eclecticos (talk | contribs)
Line 78:
| year = 2003
| arxiv = cs.CR/0012023
}}</ref> In other words, if any function is one-way, then so is ''f''. 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 finding a one way function is thus reduced to proving -- {{emdash}}perhaps non-constructively -- {{emdash}}that one such function exists.
 
==See also==