Accromath. N° 14. Eté-automne 2019. p. 14-17. Facile difficile …

Résumé

Le titre de l’article résume l’idée du chapeau « Il est facile d’emmêler un fil de pêche, alors qu’il est très difficile de le démêler. De même, certaines opérations sur les nombres sont faciles dans un sens et difficiles dans l’autre. On les appelle opérations à sens unique. » L’auteure illustre cette idée sur l’exemple du système de cryptage RSA. Qu’est-ce qui est facile pour un ordinateur ? Fabriquer des nombres premiers, tester une centaine de valeurs. Qu’est-ce qui est difficile ? Factoriser . mais l’arrivée des ordinateurs quantiques pourrait changer la donne.

Notes

Article du dossier : Applications des mathématiques.

Accromath est une revue semestrielle produite par l’Institut des sciences mathématiques et le Centre de recherches mathématiques du Québec.

Une version texte intégral est en téléchargement sur le site Accromath

Données de publication

Éditeur Université du Québec Montréal , 2019 Format A4, p. 14-17
ISSN 1911-0197

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, 3e, 4e, 5e, 6e, collège, lycée, terminale Âge 11, 12, 13, 14, 15, 16, 17

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier