Download PDFOpen PDF in browserCurrent version

The Existence of One-Way Functions

EasyChair Preprint no. 7282, version 1

Versions: 12history
6 pagesDate: January 2, 2022


Under the assumption that there exist one-way functions, then we obtain a contradiction following a solid argumentation and therefore, one-way functions do not exist by contraposition. Hence, function problems such as the integer factorization of two large primes can be solved efficiently. In this way, we prove that is not safe many of the encryption and authentication methods such as the public-key cryptography. It could be the case that $P = NP$ or $P \neq NP$, even though there are no one-way functions. However, this result proves that $P = UP$.

Keyphrases: complexity classes, exponential time, one-way function, polynomial time

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
  author = {Frank Vega},
  title = {The Existence of One-Way Functions},
  howpublished = {EasyChair Preprint no. 7282},

  year = {EasyChair, 2022}}
Download PDFOpen PDF in browserCurrent version