FAQ Hero
暗号方式

RSA 暗号方式とは
何ですか?

RSA 暗号方式とは何ですか?

RSA とは、Ron Rivest, Adi Shamir, and Leonard Adleman の略です。これらは、1977 年にこのアルゴリズムを初めて公に説明した人物の名前です。

RSA 暗号方式は、大きな整数を素因数分解する(整数の素因数分解)のが困難であるとの前提に基づいています。整数を素因数分解するための効果的なアルゴリズムが存在しないことから、RSA 暗号文の完全な復号化は非現実的であるとされています。

RSA 暗号方式の使用者は、2 つの大きな素数の積を計算して、補助値と一緒に公開し、これが公開鍵になります。素因数は秘密にしておく必要があります。誰でも公開鍵を使ってメッセージを暗号化できますが、素因数について知っているユーザーのみがメッセージ復号化できます。