One-way function: Difference between revisions

Revision as of 04:02, 15 January 2023

Revision as of 04:03, 15 January 2023

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==