Les fonctions à sens unique (faciles à calculer, impossibles à inverser) sont la base de la cryptographie. Problème : on n’a aucune preuve qu’elles existent vraiment.
Si quelqu’un prouve qu’elles sont réversibles (coucou P vs NP ), tout le chiffrement moderne explose. Pour l’instant, on y croit juste parce que personne n’a trouvé de moyen de les casser.
On est sereins ou on vit sur un château de cartes ?