現在一般的に使用されているデジタル署名アルゴリズムは何ですか?

デジタル署名を実装するにはさまざまな方法があります。現在、デジタル署名には公開鍵暗号技術が主に使用されています。1994 年に米国標準技術研究所がデジタル署名標準を発表し、公開鍵暗号技術は広く使われるようになりました。

#公開キー暗号化システムは、非対称暗号化アルゴリズムを使用します。このうち、DES は対称暗号アルゴリズム、EDI は非暗号アルゴリズム、RSA と 13SA はいずれも非対称暗号アルゴリズムであり、データ暗号化とデジタル署名の両方に使用できる初めてのアルゴリズムです。分かりやすく、操作も簡単で、セキュリティも高く、よく使われています。

RSA 暗号化アルゴリズムは、非対称暗号化アルゴリズムです。 RSA は、公開キー暗号化と電子商取引で広く使用されています。 (推奨学習: Web フロントエンド ビデオ チュートリアル )

RSA は、1977 年に Ron Rivest、Adi Shamir、Leonard によって開発されました。Leonard Adleman と共同で提案されました。

当時、3 人全員が MIT で働いていました。 RSA は、姓の頭文字を綴ったものです。

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 中国語 Web サイトの他の関連記事を参照してください。