Retour à la fiche
Question d'oral
Comment la théorie des nombres, science « inutile », est-elle devenue la base de la sécurité numérique ?
Réponse d'oral
La théorie des nombres, longtemps considérée comme une science « inutile », est devenue une base de la sécurité numérique grâce à la cryptographie à clé publique, qui transforme certaines difficultés de calcul en moyens de protection. Au départ, étudier les nombres premiers semblait surtout répondre à une curiosité intellectuelle. Ces nombres, comme 2, 3, 5 ou 7, ne sont divisibles que par 1 et eux-mêmes. Pourtant, leurs propriétés permettent aujourd’hui de sécuriser des échanges sans que les interlocuteurs aient partagé un secret au préalable.Le tournant arrive dans les années 1970 : Diffie et Hellman proposent en 1976 une méthode d’échange de clés, puis Rivest, Shamir et Adleman présentent RSA en 1977. Son principe repose sur une dissymétrie : multiplier deux très grands nombres premiers est facile pour un ordinateur, mais retrouver ces facteurs à partir du produit devient extrêmement difficile avec les méthodes classiques connues, si les nombres sont assez grands. Avec 61 et 53, on obtient 3 233 : retrouver les facteurs reste simple. Avec des nombres de plusieurs centaines de chiffres, le défi change d’échelle. La clé publique peut donc circuler, tandis que la clé privée reste secrète.Cette idée contribue à protéger les connexions sécurisées et les signatures électroniques. En pratique, plusieurs techniques coopèrent : la cryptographie à clé publique aide à établir la confiance ou des clés, puis un chiffrement symétrique comme AES protège efficacement les données. Cette sécurité dépend toutefois des algorithmes, de leur mise en œuvre et de la puissance de calcul disponible. Les futurs ordinateurs quantiques pourraient fragiliser RSA : quelles recherches jugées inutiles aujourd’hui prépareront les protections de demain ?