Qu’est-ce que la cryptographie RSA ?
Le chiffrement RSA doit son nom à Ron Rivest, Adi Shamir et Leonard Adleman, qui ont publiquement décrit l’algorithme pour la première fois en 1977.
La cryptographie RSA part du principe qu’il n’existe aucun algorithme efficace pour la factorisation des entiers – une opération éminemment complexe. On considère donc qu’il est impossible de déchiffrer entièrement un texte chiffré à l’aide de l’algorithme RSA.
Selon cette technique, un utilisateur crée et publie le produit de deux grands nombres premiers, ainsi qu’une valeur auxiliaire, ce qui sert de clé publique. Les facteurs premiers doivent être tenus secrets. À l’inverse, la clé publique est utilisable par tous pour chiffrer un message, mais seule une personne ayant connaissance des facteurs premiers peut décoder le message en question.
