Chiffrement RSA

Ronald Rivest (2015).
Adi Shamir (2013).
Leonard Adleman (2010).

Le chiffrement RSA (nommé par les initiales de ses trois inventeurs) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données confidentielles sur Internet. Cet algorithme a été décrit en 1977 par Ronald Rivest, Adi Shamir et Leonard Adleman. RSA a été breveté [1] par le Massachusetts Institute of Technology (MIT) en 1983 aux États-Unis. Le brevet a expiré le 21 septembre 2000.

Fonctionnement général

Article détaillé : Chiffrement asymétrique.

Le chiffrement RSA est asymétrique : il utilise une paire de clés (des nombres entiers) composée d'une clé publique pour chiffrer et d'une clé privée pour déchiffrer des données confidentielles. Les deux clés sont créées par une personne, souvent nommée par convention Alice, qui souhaite que lui soient envoyées des données confidentielles. Alice rend la clé publique accessible. Cette clé est utilisée par ses correspondants (Bob, etc.) pour chiffrer les données qui lui sont envoyées. La clé privée est quant à elle réservée à Alice, et lui permet de déchiffrer ces données. La clé privée peut aussi être utilisée par Alice pour signer une donnée qu'elle envoie, la clé publique permettant à n'importe lequel de ses correspondants de vérifier la signature.

Une condition indispensable est qu'il soit « calculatoirement impossible » de déchiffrer à l'aide de la seule clé publique, en particulier de reconstituer la clé privée à partir de la clé publique, c'est-à-dire que les moyens de calcul disponibles et les méthodes connues au moment de l'échange (et le temps que le secret doit être conservé) ne le permettent pas.

Le chiffrement RSA est souvent utilisé pour communiquer une clé de chiffrement symétrique, qui permet alors de poursuivre l'échange de façon confidentielle : Bob envoie à Alice une clé de chiffrement symétrique qui peut ensuite être utilisée par Alice et Bob pour échanger des données.

Other Languages
беларуская (тарашкевіца)‎: RSA
български: RSA
bosanski: RSA
català: RSA
čeština: RSA
dansk: RSA
Ελληνικά: RSA
Esperanto: RSA (kriptado)
español: RSA
euskara: RSA
فارسی: آراس‌ای
suomi: RSA
galego: RSA
עברית: RSA
hrvatski: RSA
Հայերեն: RSA
Bahasa Indonesia: RSA
íslenska: RSA
italiano: RSA
日本語: RSA暗号
ქართული: RSA ალგორითმი
한국어: RSA 암호
lumbaart: RSA
lietuvių: RSA
Bahasa Melayu: RSA
Nederlands: RSA (cryptografie)
norsk: RSA
português: RSA
română: RSA
русский: RSA
Simple English: RSA (algorithm)
slovenščina: RSA
српски / srpski: RSA (алгоритам)
svenska: RSA
Türkçe: RSA
українська: RSA
Tiếng Việt: RSA (mã hóa)