La factorisation des grands entiers : de Fermat au code RSA

Dans le périodique : Tangente (Paris), n°208 (11/2022)
• Auteur : Karine Brodsky
• Pages : p.44-47
  • Langues : Français
• • Nature du document : documentaire Genre : Article de périodique
  • Résumé :

    Le point sur les apports mathématiques de Mersenne et Fermat concernant la factorisation des grands entiers, factorisation à la base du système de cryptage RSA, à partir de la conférence donnée par Daniel Perrin le mercredi 14 mars 2018, à la Bibliothèque nationale de France (cycle "Un texte, un mathématicien"). Encadrés : méthode de détermination d'un carré ; la recherche systématique de nombres premiers par Eratosthène de Cyrène (crible d'Eratosthène), Marin Mersenne (nombres de Mersenne), Pierre de Fermat (petit théorème de Fermat démontré par Euler) ; la clé publique utilisée par le Groupement des cartes bancaires (système de cryptage RSA). Bibliographie, webographie.

• • Descripteurs : calcul algébrique
  • Mots-clés : code (communication)