RSAのセキュリティとは何ですか？

RSAのセキュリティは次のとおりです-

• プレーンテキスト攻撃 −

  平文攻撃は次の3つのサブカテゴリに分類されます-

  ショートメッセージ攻撃 −ショートメッセージ攻撃では、攻撃者はプレーンテキストのいくつかのブロックを知っていると見なすことができます。この仮定が当てはまる場合、攻撃者は各プレーンテキストブロックを暗号化して、既知の暗号文になるかどうかを確認できます。

  したがって、このショートメッセージ攻撃を回避できます。暗号化する前にプレーンテキストを埋めることができることをお勧めします。

  サイクリング攻撃 −

  この攻撃者は、暗号文がプレーンテキストに対して何らかの方法で何らかの置換を行うことによって取得されたと想定しています。この仮定が真である場合、攻撃者は逆の手順を実行できます。これは、既知の暗号文に対して継続的に順列を実行して、元のプレーンテキストを取得しようとすることです。

  隠されていないメッセージ攻撃 −理論的には、非常に限られたプレーンテキストメッセージの場合、暗号化によって元のプレーンテキストと同等の暗号文が提供されることが発見されています。これが表示された場合、元のプレーンテキストメッセージを秘密にすることはできません。したがって、この攻撃は非表示メッセージ攻撃と呼ばれます。

• 選択された暗号攻撃 −選択された暗号攻撃では、拡張ユークリッドアルゴリズムとして知られている暗号文に基づいてプレーンテキストを発見できる可能性があります。

• 因数分解攻撃 − RSAの全体的なセキュリティは、攻撃者が数値Nを2つの要素PとQに因数分解することは不可能であるという仮定に依存します。攻撃者が方程式N =P x QからPまたはQを発見できる場合、攻撃者は秘密鍵を発見できます。

  Nは10進数で少なくとも300桁の長さであると想定されているため、攻撃者はPとQを単純に発見することはできません。したがって、因数分解攻撃は失敗します。

• 暗号化キーへの攻撃 − RSAの数学に精通している人は、公開鍵または暗号化鍵Eに膨大な数が必要になる可能性があるため、非常に簡単だと感じることがあります。

  また、RSAをより安全にします。したがって、Eに小さな値を使用することで、RSAの動作をより速く作成することを決定できる場合、暗号化キーへの攻撃と呼ばれる潜在的な攻撃につながる可能性があるため、Eas 2 ^{16<を使用できることをお勧めします。 / sup> + 1=65537またはこの数値に近い値。}

• 復号化キーへの攻撃 −復号化キーへの攻撃は次のとおりです-

  • 明らかにされた復号化指数攻撃 −攻撃者がとにかく復号化キーDを想定できる場合、対応する暗号化キーEでプレーンテキストを暗号化することによって生成された暗号文が危険にさらされるだけでなく、将来のメッセージも脆弱になります。この明らかになった復号化指数攻撃を回避できます。送信者はP、Q、N、およびEにも新しい値を使用することをお勧めします。

  • 低復号化指数攻撃 − RSA動作をより高速に作成するために、復号化キーDに小さな値を使用することは魅力的です。これにより、攻撃者は低復号化指数攻撃を解放することにより、復号化キーDを推測することができます。