Qu'est-ce que l'algorithme RSA?
On pense que le mot algorithme est une variante de l' algorisme , qui fait référence à la numération arabe et dérive du nom de famille d'un mathématicien arabe nommé Muhammad ibn-Musa al-Khwarizmi. En cryptographie, un algorithme est un processus ou une procédure qui, lorsqu'il est suivi, produit un type particulier de cryptage et peut être appelé algorithme de cryptage . Le cryptage des messages est la clé de la transmission sécurisée ou des messages sur Internet. Il existe un certain nombre d'algorithmes de cryptage différents, notamment Rijndael, MARS, RC6, Serpent et Twofish, qui ont tous été soumis en tant que candidats à l'AES (Advanced Encryption Standard), utilisé pour les communications sécurisées sur Internet. L'algorithme RSA est un autre algorithme de cryptage, utilisé dans un autre système de cryptage utilisé sur Internet, notamment pour le courrier électronique.
Ronald L. Rivest, Adi Shamir et Leonard M. Adleman, membres du corps professoral du MIT, ont inventé le Rivest-Shamir-Adleman - communément appelé l' algorithme RSA, en utilisant la première lettre de chacun de leurs noms de famille - en 1977. Le RSA Cet algorithme est maintenant utilisé dans le système de cryptage à clé publique, également appelé cryptographie à clé publique ou PKC. Les systèmes de chiffrement peuvent avoir une ou deux clés. Le PKC est un système de cryptage asymétrique, ce qui signifie qu'il a deux clés.
Même si elle était auparavant connue de la US National Security Agency, la cryptographie à clé publique a été inventée et rendue publique séparément en 1976 par Whitfield Diffie de Sun Microsystems® et Martin Hellman de l'Université Stanford. Ils ont trouvé un moyen d'éviter à l'expéditeur d'inclure la clé de chiffrement dans le message, comme cela est nécessaire pour le chiffrement à clé symétrique. C’était un grand progrès, car l’envoi de la clé avec le message augmentait le risque d’interception et de déchiffrement. En mars 2010, une affirmation révélait que des informaticiens de l’Université du Michigan avaient déchiffré l’algorithme RSA, mais il a également été souligné que la méthode reposait sur la falsification de l’ordinateur, sans chercher à déchiffrer un message à tout moment. temps de n'importe où dans le monde.
Le système PKC fonctionne en plusieurs étapes. Tout d'abord, l'ordinateur de l'expéditeur demande à l'ordinateur destinataire de fournir sa clé publique. S'il répond, la clé publique du destinataire - créée par l'algorithme RSA - est utilisée pour chiffrer le message. Ensuite, le message est envoyé et lorsque l'ordinateur du destinataire le reçoit, la clé privée de ce dernier est utilisée pour déchiffrer le message. Puisqu'il y a deux clés, un message intercepté ou un message détourné est sécurisé car il ne peut pas être déchiffré sans la clé.