問題 No.1865
公開鍵暗号方式のアルゴリズムとして広く利用されており、巨大な合成数の素因数分解が困難であることを安全性の根拠としている方式はどれか。
【正解の解説】
RSA暗号方式
2つの巨大な素数を掛け合わせるのは一瞬ですが、逆にその結果から元の素数を割り出すのは現代のスーパーコンピューターでも途方もない時間がかかります。これは「絵の具を混ぜるのは簡単だが、混ざった絵の具から元の単色のチューブを完全に戻すのが極めて難しい」のと同じ原理であり、この数学的な一方通行の性質を利用して安全な通信を実現しています。
スポンサーリンク
【その他の選択肢の解説】
AES暗号方式
RSA暗号が「異なる鍵のペアを使う公開鍵暗号」なのに対し、AESは「同じ鍵を金庫の合鍵のように共有する共通鍵暗号」です。試験では、暗号の仕組みの根本的な違いである鍵の数や安全性の根拠が混同されやすいため、用語の定義を正確に区別して覚える必要があります。
Diffie-Hellman鍵共有方式
Diffie-Hellmanは「鍵を共有する仕組み」であってRSAのようにメッセージを暗号化して送受信するアルゴリズムそのものではありません。素因数分解ではなく、離散対数問題という別の数学的難問を安全性の根拠としており、暗号通信の事前準備として使われる点が出題者の巧妙な引っかけポイントです。
ECC暗号方式
ECCもRSAと同じ公開鍵暗号方式の仲間ですが、安全性の根拠が「素因数分解」ではなく「楕円曲線数学」である点が決定的な違いです。RSAよりも圧倒的に短い鍵で同等の安全性を確保できるためスマホ等で主流ですが、問題文にある「巨大な合成数の素因数分解」という条件には当てはまりません。