Multiplier, Factoriser : des nombres premiers aux codes secrets

27 février 2025
19h
Directeur de recherche Inria au centre Inria de l'Université de Lorraine
IUT Nancy-Charlemagne - 2 Ter Boulevard Charlemagne 54000 Nancy

Dès qu’on l’utilise, notre carte bancaire réalise des opérations qui prendraient des années s’il fallait les mener à la main. Pourtant, on parle dans un tel cas de « petits calculs ». On verra comment le calcul (qui est au moins aussi ancien que l’écriture!) a largement progressé depuis les sumériens, et aussi les moyens qu’il faut déployer pour factoriser des entiers, c’est-à-dire percer les secrets de la carte bancaire ainsi que bien d’autres.