Download PDFOpen PDF in browserThe Existence of OneWay FunctionsEasyChair Preprint no. 7282, version 26 pages•Date: January 5, 2022AbstractUnder the assumption that there exist oneway functions, then we obtain a contradiction following a solid argumentation and therefore, oneway 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 publickey cryptography. It could be the case that $P = NP$ or $P \neq NP$, even though there are no oneway functions. However, this result proves that $P = UP$. Keyphrases: complexity classes, exponential time, oneway function, polynomial time
