Système RSA

Le système RSA, nommé d’après ses inventeurs Ron Rivest, Adi Shamir et Leonard Adleman qui l’ont formulé en 1977, est l’algorithme de cryptographie asymétrique à clé publique le plus largement déployé à l’échelle mondiale pour sécuriser les connexions internet, les transactions bancaires et les signatures électroniques. Sa sécurité classique classique repose entièrement sur l’asymétrie de la complexité mathématique de la factorisation des grands nombres entiers : s’il est simple de multiplier deux nombres premiers entre eux, il est exponentiellement long et prohibitif pour un superordinateur classique de retrouver ces facteurs premiers à partir du produit. Cependant, cette faille mathématique sera exploitée par les futurs ordinateurs quantiques qui, grâce à l’algorithme de Shor, pourront casser le système RSA de manière efficace en temps polynomial, imposant la transition vers les standards de la cryptographie postquantique.