RSA アルゴリズムは、現在最も広く研究されている非対称暗号化アルゴリズムです。このアルゴリズムの安全性は、大数分解問題に基づいています。過去に多数の攻撃に耐えてきました。RSA キー生成およびアルゴリズムの具体的な説明は、暗号化と復号化は次のように行われます。
(1) 2 つの大きな素数 p と q を選択します;
(2) n=p q、z=(p-1) (q-1) を計算します; ここで、n を 2 進数に変換した長さがキーの長さであり、代表値ですそれは 1024 ビットです;
(3) z と互いに素な数を選択し、それを d として記録します; (
4) e*d=1modz を満たす e を見つけます;
(5) つまり、公開鍵は (e, n)、秘密鍵は (d , n);
(6) 各ブロックの平文メッセージ P が 0<=P<n の範囲に収まるように、暗号化する平文をブロックに分割します。暗号文 C=P^e(mod n);
(7) 平文 P=C^d(mod n)。