RSAの基本概念
非対称鍵暗号では、鍵のペアを生成します。 公開鍵は他の手で公開されています秘密鍵は残りの秘密を保ちます。 これらの2つのキーは数値的に相互にリンクされています。 一方向関数を使用してこれらの鍵を生成するため、公開鍵を知った後で秘密鍵を生成することは不可能であり、その逆もまた同様である。 キーを使用して暗号化されたメッセージは、同様のキーを使用して復号化するのには実用的ではありません。 したがって、メッセージの秘密は保護されたままです。
AliceとBobがRSAアルゴリズムを使用して秘密のメッセージを転送する必要があると仮定しましょう。 最初に適切なキーセットを生成し、公開キーを公開して、他のボディがアクセスできるようにします。
公開鍵と秘密鍵の表現は次のとおりです :
Public-A and Private-A for Alice
Public-B and Private-B for Bob
Aliceがbobにメッセージを送信すると、Public-Bを使用してメッセージ(M)を暗号化し、次の式を使用して暗号文(C)を生成します。
C=Public-B(M)
Cipher-Bを受信した後、Bobは秘密鍵Private-Bを使用してメッセージを復号化することができます。
M=Private-B(C)
各当事者は、彼または彼女の秘密鍵を互いに秘密にしています。 したがって、公開鍵を使用して暗号化されたメッセージは、関連する秘密鍵でのみ復号化できます。