Content deleted Content added
added [[lattice problems |
Eclecticos (talk | contribs) →Universal one-way function: clarification about why this reduction is substantive |
||
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 -- perhaps non-constructively -- that one such function exists.
==See also==
| |||