I was going through Wiki Page List of unsolved Problems in Computer ScienceThere was a Problem which I do not understandDo one-way functions exist ? [Is public-key cryptography possible ?]Aone-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input.One One way function that comes in my mind is Cryptographic hash functions which are used to create message digest. Where size of the message digest is relatively small as compared to the size of the message and hence it becomes very hard to reconstruct message from the message disgest.So, Why the above problem says that these function doesn't exist.
Do one way function exist?
cryptography;one way functions
No known cryptographic hash functions are provably secure. It might seem to be hard to reconstruct an input hashing to a given hash value, but we can't prove that it is indeed very hard. We can just say that no one was able to find an algorithm accomplishing that so far, but there is no guarantee that tomorrow such an algorithm won't be found. In cryptography there is a very exact definition of one-way functions, which implies, among else, that P$\neq$NP. While there are several specific functions which are conjectured to satisfy the definition, no one knows how to prove this. We don't even know how to prove that one-way functions exist assuming P$\neq$NP.