RSA暗号のセキュリティとは？主要な攻撃手法と対策を徹底解説

RSAのセキュリティを脅かす主な攻撃手法

RSAは公開鍵暗号方式の代表格ですが、その安全性はいくつかの攻撃手法によって脅かされる可能性があります。ここでは、RSAに対する代表的な攻撃の種類と、それぞれの対策について詳しく解説します。

1. 平文攻撃

平文攻撃は、さらに以下の3つのサブカテゴリに分類されます。

短いメッセージ攻撃

短いメッセージ攻撃では、攻撃者が平文の一部ブロックを既知であると仮定します。この仮定が正しければ、攻撃者は各平文ブロックを順番に暗号化し、結果が既知の暗号文と一致するかどうかを確認できます。

この攻撃を防ぐためには、暗号化の前に平文にパディング（埋め草データ）を施すことが推奨されます。

巡回攻撃

巡回攻撃では、攻撃者は「暗号文は平文にある種の置換（並べ替え）を施して得られたものだ」と仮定します。この仮定が正しければ、攻撃者はその逆の手順、つまり既知の暗号文に対して繰り返し置換を実行することで、元の平文を復元しようと試みます。

隠蔽不能メッセージ攻撃

理論的には、ごく限られた一部の平文メッセージにおいて、暗号化しても元の平文と同一の暗号文が生成されるケースがあることが判明しています。この場合、元の平文メッセージは秘密を保つことができません。このような攻撃は「隠蔽不能メッセージ攻撃」と呼ばれます。

2. 選択暗号文攻撃

選択暗号文攻撃では、拡張ユークリッドの互除法と呼ばれるアルゴリズムを利用することで、暗号文から平文を導き出せる可能性があります。

3. 因数分解攻撃

RSAのセキュリティ全体は、「攻撃者が巨大な数Nを2つの素因数PとQに分解することは不可能である」という前提に依存しています。もし攻撃者がN = P × Qという式からPまたはQを特定できれば、秘密鍵を導き出されてしまいます。

ただし、Nが10進数で少なくとも300桁以上であれば、攻撃者がPとQを簡単に発見することはできず、因数分解攻撃は失敗に終わります。

4. 暗号化鍵への攻撃

RSAの数学に精通した人の中には、公開鍵（暗号化鍵）Eに巨大な数値が必要なため、処理速度が遅いと感じる人がいます。しかし、Eに小さな値を採用してRSAを高速化しようとすると、「暗号化鍵への攻撃」と呼ばれる潜在的な脅威につながる恐れがあります。

そのため、Eとしては2¹⁶ + 1 = 65537、またはそれに近い値を使用することが推奨されています。

5. 復号鍵への攻撃

復号鍵に対する攻撃には、以下の2種類があります。

復号指数の漏洩攻撃

攻撃者が何らかの手段で復号鍵Dを推測できた場合、対応する暗号化鍵Eで暗号化された過去の暗号文だけでなく、将来のメッセージまでも危険にさらされます。この攻撃を回避するには、送信者がP、Q、N、そしてEにも新しい値を設定し直すことが推奨されます。

低復号指数攻撃

復号鍵Dに小さな値を使えばRSAの処理を高速化できるため、一見魅力的に思えます。しかし、これは攻撃者に「低復号指数攻撃」を仕掛ける機会を与え、復号鍵Dを推測される原因となり得ます。

まとめ

RSAの安全性を維持するためには、平文へのパディング処理、十分に長い鍵長（Nは300桁以上）の確保、暗号化鍵Eには65537程度の適切な値の使用、そして復号鍵Dに小さすぎる値を使わないことが重要です。これらの対策を適切に講じることで、RSA暗号を安全に運用できます。