Une fonction d'une manière existe-t-elle?

Question

Je passais récemment par la page wiki Liste des problèmes non résolus en informatique.

Il y avait un problème que je ne comprends pas

Les fonctions unidirectionnelles existent-elles? [La cryptographie par clé publique est-elle possible?

UN fonction à sens unique est une fonction facile à calculer sur chaque entrée, mais difficile à inverser compte tenu de l'image d'une entrée aléatoire.

Une fonction à sens unique qui vient à l'esprit est un Fonction de hachage cryptographique qui est utilisé pour créer des digestions de messages. Où la taille du message du message est relativement petite par rapport à la taille du message et il devient donc très difficile de reconstruire le message à partir du message du message.

Alors, pourquoi le problème ci-dessus dit-il que ces fonctions n'existent pas?