Une percée inattendue a été réalisée concernant l’existence des fonctions « à sens unique », essentielles en cryptologie. Ce progrès mathématique nous rapproche d’un monde où la sécurité sera assurée.
Récemment, les mathématiciens Yanyi Liu et Rafael Pass, de l’université Cornell, aux États-Unis, ont établi des liens entre l’existence de fonctions à sens unique et la théorie de la complexité de Kolmogorov. Ces résultats ne résolvent pas totalement l’énigme des fonctions à sens unique, mais ils lui font faire un bond en avant qui a été salué par toute la communauté des codes secrets et a déclenché une série de travaux dont on espère qu’ils porteront de nouveaux fruits.
— Jean-Paul Delahaye, “Des progrès bienvenus en cryptologie”, Pour la Science, n° 545, mars 2023.