Quel est l'algorithme RSA?

Le mot algorithme est censé être 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 cryptage, employé dans un autre système de cryptage utilisé sur Internet, notamment pour le courriel.

Ronald L. Rivest, Adi Shamir et Leonard M. Adleman, membres du corps professoral, ont inventé The Rivest-Sher-Adleman mdash;Populairement connu sous le nom d'algorithme RSA en utilisant la première lettre de chacun de leurs noms de famille mdash;En 1977. L'algorithme RSA est devenu utilisé dans le système de cryptage des touches publiques, également connu sous le nom de 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 qu'elle soit auparavant connue de l'Agence nationale de sécurité américaine plus tôt, la cryptographie par clé publique a été inventée séparément et rendue publique en 1976 par Whitfield Diffie of Sun Microsystems® et Martin Hellman deUniversité 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é du Michigan avaient 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 la façon de décrypter n'importe quel messagetemps de n'importe où dans le monde.

Le système PKC fonctionne en plusieurs étapes.Tout d'abord, l'ordinateur des expéditeurs demande à l'ordinateur du destinataire de fournir sa clé publique.S'il répond, la clé publique du récepteur Mdash;Créé par l'algorithme RSA mdash;est utilisé 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é.