Quel est l'algorithme RSA?

Le mot algorithme est considéré comme une variante de 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é un algorithme de cryptage . Le chiffrement des messages est la clé de la transmission ou des messages sûrs sur Internet. Il existe un certain nombre d'algorithmes de chiffrement différents, notamment Rijndael, Mars, RC6, Serpent et Twofish, qui ont tous été soumis en tant que candidats pour les AI (Advanced Encryption Standard), qui est utilisé pour des communications sécurisées sur Internet. L'algorithme RSA est un autre algorithme de chiffrement, employé dans un autre système de chiffrement utilisé sur Internet, notamment pour le courrier électronique.

Ronald L. Rivest, Adi Shamir et Leonard M. Adleman, les membres de la faculté du MIT, ont inventé The Rivest-Shamir-Adleman - populairement connu sous le nom de RSAAlgorithme en utilisant la première lettre de chacun de leurs noms de famille - en 1977. L'algorithme RSA est devenu utilisé dans le système de cryptage des touches publiques, également appelée Cyptographie clé publique ou PKC. Les systèmes de chiffrement peuvent avoir une ou deux clés. Le PKC est un système de chiffrement asymétrique, ce qui signifie qu'il a deux clés.

Bien que connu auparavant la U.S. National Security Agency plus tôt, la cryptographie par clé publique a été inventée séparément et rendue publique en 1976 par Whitfield Diffie de Sun Microsystems® et Martin Hellman de l'Université de Stanford. Ils ont trouvé un moyen d'éviter que l'expéditeur devait inclure la clé de chiffrement avec le message, comme cela est nécessaire dans le cryptage de la clé symétrique. Ce fut une grande avancée, car l'envoi de la clé avec le message a augmenté le risque d'interception possible et de décryptage. En mars 2010, une affirmation a fait surface selon laquelle les informaticiens de l'université OF Michigan avait craqué l'algorithme RSA, mais il a également été souligné que la méthode dépend de la falsification de l'ordinateur, et non de savoir comment déchiffrer n'importe quel message à tout moment 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 du destinataire de fournir sa clé publique. S'il répond, la clé publique du récepteur - créé par l'algorithme RSA - est utilisée pour crypter le message. Ensuite, le message est envoyé, et lorsque l'ordinateur du récepteur reçoit le message, la clé privée du récepteur est utilisée pour décrypter le message. Puisqu'il y a deux clés, un message intercepté ou un message qui est détourné est sûr car il ne peut pas être déchiffré sans la clé.