On a beaucoup parlé de la difficulté « d’inverser » la multiplication des entiers, c’est-à-dire de les factoriser, et des applications de cette difficulté en cryptographie. Mais d’autres fonctions permettent d’échanger des secrets, d’apposer une signature, de chiffrer des messages, de jouer à pile ou face par téléphone, de fabriquer de l’argent numérique, de s’identifier, de convaincre qu’on a démontré un théorème : ce sont les fonctions dites « à sens unique », souvent de nature arithmétique.
Dans cet exposé, le conférencier donne un aperçu du potentiel cryptographique de ces fonctions.