Esistono funzionalità a un modo?

Question

Di recente stavo attraversando la pagina wiki Elenco di problemi irrisolti nell'informatica.

C'era un problema che non capisco

Esistono funzioni a senso unico? [È possibile la crittografia a chiave pubblica?

UN funzione a senso unico è una funzione facile da calcolare su ogni input, ma difficile da invertire data l'immagine di un input casuale.

Una funzione a senso unico che mi viene in mente è una Funzione hash crittografica che viene utilizzato per creare digest di messaggi. Dove le dimensioni del Digest del messaggio sono relativamente piccole rispetto alle dimensioni del messaggio e quindi diventa molto difficile ricostruire il messaggio dal Digest del messaggio.

Quindi, perché il problema di cui sopra dice che queste funzioni non esistono?