Avoir raison avec... Sophie Germain 2/5 : Les nombres de Sophie Germain : du théorème de Fermat à la cryptographie du 20e siècle

Sophie Germain (1776-1831) est une mathématicienne française autodidacte qui s'est distinguée dans un domaine alors réservé aux hommes : la théorie des nombres. À une époque où les femmes étaient exclues des institutions scientifiques, elle a correspondu avec des figures majeures comme Adrien-Marie Legendre et Carl Friedrich Gauss, tous deux considérés comme ses pairs. Gauss, surnommé le prince des mathématiques, a même qualifié ses travaux de remarquables. Son rôle a été crucial dans l'émergence de la théorie des nombres comme discipline à part entière au début du 19e siècle. Elle a notamment étudié l'ouvrage fondateur de Gauss, Disquisitiones Arithmeticae, et en a été la première lectrice française à en saisir toute la portée.

Le théorème de Fermat, énoncé par Pierre de Fermat au 17e siècle, stipule qu'il n'existe pas de nombres entiers non nuls x, y et z vérifiant l'équation x^n + y^n = z^n pour n supérieur à 2. Ce problème a fasciné les mathématiciens pendant plus de 350 ans, jusqu'à sa démonstration en 1994 par Andrew Wiles. Sophie Germain s'est attaquée à ce théorème en introduisant une approche innovante : les nombres premiers auxiliaires. Ces nombres, liés à l'exposant n, lui ont permis d'établir des propriétés clés sur les solutions éventuelles de l'équation. Bien que sa méthode n'ait pas abouti à une démonstration complète, elle a ouvert des pistes exploitées plus tard par d'autres chercheurs.

Les nombres premiers auxiliaires sont des nombres premiers p tels que 2p + 1 soit aussi un nombre premier. Sophie Germain a démontré qu'en trouvant de tels nombres pour un exposant n donné, elle pouvait prouver que toute solution éventuelle de l'équation x^n + y^n = z^n devait être divisible par n et par le nombre auxiliaire lui-même. Cette propriété a des implications profondes en théorie des nombres. Par exemple, pour n = 5, le nombre 2 est un nombre premier auxiliaire car 22 + 1 = 5 est aussi premier. Ces nombres portent aujourd'hui son nom : les nombres de Sophie Germain*. Ils sont rares : parmi les 10 000 premiers nombres premiers, seuls 1 500 sont des nombres de Sophie Germain.

Les travaux de Sophie Germain sur les nombres premiers auxiliaires ont trouvé une application inattendue au 20e siècle : la cryptographie, la science du chiffrement des données. Les nombres de Sophie Germain, en raison de leurs propriétés arithmétiques uniques, sont utilisés dans certains algorithmes de cryptographie moderne, notamment pour renforcer la sécurité des communications numériques. Par exemple, le protocole RSA, l'un des systèmes de chiffrement les plus répandus aujourd'hui, repose sur la difficulté de factoriser de grands nombres premiers. Les nombres de Sophie Germain, bien que moins fréquents que les nombres premiers classiques, offrent une structure supplémentaire qui peut compliquer cette factorisation, rendant ainsi les messages plus difficiles à décrypter.