RSA（Rivest-Shamir-Adleman）は、公開鍵暗号方式の一つです。1977年にロナルド・リベスト、アディ・シャミア、レナード・アデルマンによって提案されました。RSAは、公開鍵と秘密鍵のペアを使用して暗号化と復号を行います。

RSAの基本的なプロセスは以下の通りです。

• 鍵の生成: 受信者は公開鍵と秘密鍵のペアを生成します。公開鍵は誰でも知ることができる鍵であり、暗号化に使用されます。秘密鍵は秘密に保持され、復号に使用されます。
• 暗号化: 送信者は受信者の公開鍵を使用してメッセージを暗号化します。公開鍵を持つ人は暗号文を生成できますが、復号するためには秘密鍵が必要です。
• 送信: 送信者は暗号化されたメッセージを受信者に送信します。第三者がメッセージを傍受しても、秘密鍵が分からない限りメッセージを復号することは困難です。
• 復号: 受信者は自身の秘密鍵を使用して暗号化されたメッセージを復号します。秘密鍵が正しく保護されており、公開鍵とペアになっている場合、メッセージを復号することができます。

RSAは大きな整数の素因数分解の困難性を基にしており、鍵の長さが長ければ長いほど解読が困難とされています。RSAはデジタル署名やセキュアな通信のために広く使用されており、安全性と信頼性が求められる場面で重要な役割を果たしています。