情報セキュリティにおけるRSAアルゴリズムとは何ですか？

RSAは、Rivest、Shamir、Adlemanの略です。彼らは、保護された情報送信のための公開鍵暗号システムである公開鍵暗号化技術の創設者です。これは、特にインターネット経由でデータを転送する際に、応答性の高い情報を送信するための標準的な暗号化アプローチです。

Rivest-Shamir-Adleman（RSA）暗号化アルゴリズムは、一部の製品およびサービスで広く使用されている非対称暗号化アルゴリズムです。秘密鍵と公開鍵が生成されます。公開鍵は誰でも利用でき、秘密鍵は鍵セットの作成者だけが知っている秘密です。

RSAを使用すると、秘密鍵または公開鍵で情報を暗号化できますが、別の鍵で情報を復号化できます。これが、RSAが中古の非対称暗号化アルゴリズムである理由の1つです。

素数は、1つだけで割り切れる数です。たとえば、3は1または3でしか除算できないため、素数です。ただし、4は、1と4以外で、2で除算することもできるため、素数ではありません。同様に、5、7 11、13、17…。は素数ですが、6、8、9、10、12は非素数です。

RSAアルゴリズムは、大きな素数を検出して乗算するだけであるという数学的な部分に依存しますが、それらの積を因数分解することは非常に複雑です。 RSAは、機密性（公開鍵による暗号化と秘密鍵による復号化）と、均一に保護されたデジタル署名の両方をサポートしています。

RSA Information Securityは、データとドキュメントをWeb上で安全に接続および転送し、仮想取引パートナーのIDを作成および認証することを可能にするテクノロジーを開拓し、販売しました。これは、デジタルコマースの普及に不可欠な開発です。

このテクノロジーは、スヌーパーが携帯電話やその他のデジタル通信を盗聴するのを防ぐためにも使用できます。 RSAの技術は、公開鍵暗号化として知られています。コンピューター、コンピューターネットワーク、およびコンピューター情報の改ざん防止を作成することは、以前のスキームよりも光年の進歩でした。

RSAは、eとdを含む2つの指数を使用します。ここで、eはパブリックにされ、dはプライベートになります。 Pを平文、Cを暗号文とします。リングとグループを含む2つの代数的構造があります。

• 暗号化/復号化リング −RSAにはリングが必要ですR= n 、+、x> 2つの算術演算、つまり加算と乗算を使用した暗号化と復号化。 RSAでは、モジュラスnが公開されているため、このリングは公開されています。誰かがこのリングを使用して暗号化を行うために誰かにメッセージを送信できます。

• キー生成グループ −RSAには乗法群G=фnが必要です 、*、X>f​​orkeyの生成。このグループは、公開鍵と秘密鍵の生成に必要な乗算と除算のみを提供します。このグループは、その係数ф（n）が一般に公開されていないため、一般に公開されていません。