問題 No.2603
公開鍵暗号方式の代表的な実装例であり、離散対数問題の困難性を安全性の根拠としている方式として、適切なものはどれか。
【正解の解説】
ディフィー・ヘルマン鍵共有方式
鍵の受け渡しをする様子は、まるで二人が別々の絵の具を混ぜ合わせて共通の色を作り、第三者には元の色が分からないようにする「色の混合マジック」のようなものです。巨大な数を使った計算の元に戻せない性質を利用して、盗聴者のいる危険な回線でも安全に秘密の合言葉を共有できる画期的な仕組みです。
スポンサーリンク
【その他の選択肢の解説】
RSA暗号方式
RSAも公開鍵暗号方式の仲間であり試験によく出るため混同しがちですが、こちらは「非常に大きな数字を素因数分解するのは途方もなく難しい」という性質を安全性の盾にしています。今回は離散対数問題がテーマであるため、素因数分解を使うRSAは惜しくも不正解となります。
共通鍵暗号方式
共通鍵暗号方式は、自宅の玄関の鍵を閉めるのと開けるのに「全く同じ合鍵」を使うようなもので、処理が高速というメリットがあります。しかし、離散対数問題の困難性をベースに安全性を担保する公開鍵の仕組みとは前提やアプローチが根本的に異なるため間違いとなります。
楕円曲線暗号方式
楕円曲線暗号も離散対数問題を利用している点では同じですが、これは鍵共有そのものというより、より短い鍵の長さでRSAと同等のセキュリティを実現する高度な暗号アルゴリズム全般を指します。問題文が求めているピンポイントの方式名としてはディフィー・ヘルマンを選ぶ必要があります。