La factorisation des grands entiers : de Fermat au code RSA
de Karine Brodsky In Tangente (Paris), 208 (11/2022), p.44-47 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. |
Brodsky Karine.
« La factorisation des grands entiers : de Fermat au code RSA »
in Tangente (Paris), 208 (11/2022), p.44-47.
Titre : | La factorisation des grands entiers : de Fermat au code RSA (2022) |
Auteurs : | Karine Brodsky |
Type de document : | Article : texte imprimé |
Dans : | Tangente (Paris) (208, 11/2022) |
Article : | p.44-47 |
Langues: | Français |
Descripteurs : | calcul algébrique |
Mots-clés: | code (communication) |
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. |
Genre : | Article de périodique |