rsa暗号化アルゴリズムが属する

#RSA 暗号化アルゴリズムは、非対称暗号化アルゴリズムです。これは、大きな数を因数分解する数学的問題に基づいており、最も広く使用されている非対称暗号化アルゴリズムでもあります。 RSA は、公開キー暗号化と電子商取引で広く使用されています。

RSA は、Ron Rivest、Adi Shamir、Leonard Adelman Adleman によって 1977 年に設立されました。当時、3 人全員が MIT で働いていました。 RSA は、姓の頭文字を綴ったものです。 (推奨される学習:

PHP ビデオ チュートリアル )

1973 年、英国政府通信本部に勤務する数学者クリフォード コックスは、内部文書に次のように書いています。 、しかし彼の発見は機密扱いであり、1997年まで公表されませんでした。

非常に大きな整数を因数分解する難しさによって、RSA アルゴリズムの信頼性が決まります。言い換えれば、非常に大きな整数を因数分解するのが難しいほど、RSA アルゴリズムの信頼性が高くなります。

誰かが高速因数分解アルゴリズムを発見した場合、RSA で暗号化された情報の信頼性は確実に劇的に低下するでしょう。しかし、そのようなアルゴリズムが見つかる可能性は非常に低いです。現在、ブルートフォースによってクラックできるのは短い RSA キーのみです。

現時点では、RSA アルゴリズムを攻撃する信頼できる方法は世界中にありません。キーの長さが十分に長い限り、RSA で暗号化された情報を実際に解読することはできません。

1983 年、MIT は米国で RSA アルゴリズムの特許を申請しました。この特許は 2000 年 9 月 21 日に期限切れになりました。このアルゴリズムは特許出願前に公開されたため、世界の他のほとんどの地域では特許権が認められていません。

基本的な意味

RSA 公開鍵暗号化システム。いわゆる公開鍵暗号方式は、異なる暗号鍵と復号鍵を使用し、「既知の暗号鍵から復号鍵を導出することが計算上不可能」な暗号方式です。

公開鍵暗号方式では、暗号化鍵 (公開鍵) PK は公開情報ですが、復号鍵 (秘密鍵) SK は秘密にしておく必要があります。暗号化アルゴリズム E と復号アルゴリズム D も公開されています。復号鍵SKは公開鍵PKによって決まるが、大きな数nに対するオイラー関数phi(N)は計算できないため、PKに基づいてSKを計算することはできない。

有名な RSA アルゴリズムが 1978 年に登場したのは、この理論に基づいています。通常、最初に RSA キーのペアが生成され、そのうちの 1 つは秘密キーでユーザーによって保存され、もう 1 つは公開キーです。 key は公開することができ、Web サーバーに登録することもできます。

機密性を高めるには、RSA キーの長さは少なくとも 500 ビットである必要があり、通常は 1024 ビットが推奨されます。これにより、暗号化の計算負荷が高くなります。計算量を削減するために、情報を送信する際には、従来の暗号化方式と公開鍵暗号化方式を組み合わせて使用​​することがよくあります。つまり、情報を改良した DES キーまたは IDEA キーで暗号化し、その後 RSA キーを使用します。会話キーと情報ダイジェストを暗号化します。相手はメッセージを受信すると、別のキーを使用して復号化し、メッセージの概要を確認できます。

RSA アルゴリズムは、暗号化と電子署名の両方に使用できる初めてのアルゴリズムであり、理解しやすく、操作も簡単です。 RSA は最も広く研究されている公開鍵アルゴリズムです。導入以来 30 年以上にわたり、さまざまな攻撃を受けてきましたが、徐々に人々に受け入れられてきました。2017 年の時点では、一般に最良の公開鍵スキームの 1 つと考えられています。1 。

PHP 関連の技術記事をさらに詳しく知りたい場合は、

PHP グラフィック チュートリアル 列にアクセスして学習してください。

以上がrsa暗号化アルゴリズムが属するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。