La sécurité du cryptosystème RSA, utilisé couramment dans les cartes bleues, ou dans SSL/TLS, repose sur la difficulté de factoriser des entiers en facteurs premiers. Ce problème très ancien est devenu à la mode dans les années 1980. Sa solution a beaucoup progressé, au-delà de la simple évolution de puissance des machines. À travers les différents records battus depuis, on voit s'esquisser une histoire de l'informatique. Le but de l'exposé est de faire le point sur la factorisation d'entiers, les différentes formes de parallélisme des algorithmes qu'on y trouve, et les facteurs limitants de ce genre de calcul.