RSAアルゴリズムとは何ですか？

アルゴリズムという言葉はアルゴリズムの変形であると考えられています。これはアラビア語の記数法を指し、ムハンマド・イブン・ムサ・アル・クワリズミというアラビア語の数学者の姓に由来します。 暗号化では、アルゴリズムとは、特定のタイプの暗号化を行うプロセスまたは手順であり、 暗号化アルゴリズムと呼ばれる場合があります 。 メッセージの暗号化は、インターネット上の安全な送信またはメッセージの鍵です。 Rijndael、MARS、RC6、Serpent、Twofishな​​ど、さまざまな暗号化アルゴリズムがあります。これらはすべて、インターネット上の安全な通信に使用されるAES（Advanced Encryption Standard）の候補として提出されました。 RSAアルゴリズムは別の暗号化アルゴリズムであり、インターネットで、特に電子メールで使用される別の暗号化システムで採用されています。

MITの教員であるロナルドL.リベスト、アディシャミール、およびレナードM.アドルマンは、1977年に、それぞれの姓の最初の文字を使用することで一般にRSAアルゴリズムとして知られるリベスト-シャミール-アドルマンを発明しました。アルゴリズムは、公開キー暗号化システム（PKC）で使用されるようになりました。 暗号化システムは、1つまたは2つのキーを持つことができます。 PKCは非対称暗号化システムです。つまり、2つのキーがあります。

以前は米国国家安全保障局を知っていましたが、公開鍵暗号は、1976年にSunMicrosystems®のWhitfield Diffieとスタンフォード大学のMartin Hellmanによって別々に発明され、公開されました。 対称キー暗号化で必要なように、送信者がメッセージに暗号化キーを含める必要を回避する方法を見つけました。 メッセージとともにキーを送信すると、傍受や解読のリスクが高まるため、これは大きな進歩でした。 2010年3月の時点で、ミシガン大学のコンピューター科学者がRSAアルゴリズムを解読したという主張が浮上しましたが、この方法はコンピューターの改ざんに依存していることも指摘されており、メッセージを解読する方法はわかりません世界のどこからでも時間。

PKCシステムはいくつかのステップで機能します。 最初に、送信者のコンピューターは受信者のコンピューターに公開キーの提供を要求します。 応答すると、RSAアルゴリズムによって作成された受信者の公開キーがメッセージの暗号化に使用されます。 その後、メッセージが送信され、受信者のコンピューターがメッセージを受信すると、受信者の秘密キーがメッセージの解読に使用されます。 キーが2つあるため、インターセプトされたメッセージまたはハイジャックされたメッセージは、キーなしでは解読できないため安全です。