平成23年度 特別 午前 問42

✓ これが正解エRSA

解説

素因数分解の難しさに支えられた公開鍵暗号方式です。

公開鍵暗号方式は、暗号化に使う鍵と復号に使う鍵を別々にし、片方を公開しても、もう片方を知らない人には元へ戻せないという性質の上に成り立っています。その性質を支えるのは、ある向きには簡単に計算できるのに、逆向きにはたどりにくいという計算の偏りです。RSA は、二つの大きな素数を掛け合わせるのはたやすい一方で、掛け合わせた結果から元の素数を求めるには非常に大きな手間がかかる、という差を土台にしています。設問がいう、非常に大きな数の素因数分解が困難なことを利用した方式とは、この差を安全さの根拠にした方式のことです。判定の軸は二段あります。まず、その方式が鍵を二つに分ける作りなのか、送る側と受ける側が同じ鍵を共有する作りなのか。次に、鍵を二つに分ける作りであるとして、安全さの根拠として当てにしているのがどの計算の難しさなのかです。

ほかの選択肢はなぜ違うのか

• アAES：AES は、送信側と受信側が同じ鍵を持ち合う共通鍵の方式として広く使われているものです。鍵を公開する作りではないため、大きな数を素数に分ける手間を安全さのよりどころにする話とは前提が違います。
• イDSA：DSA は鍵を二つに分ける仲間ではありますが、署名のために設計されたものです。よりどころにしているのは素因数分解の手間ではなく、別の種類の計算のたどりにくさなので、設問が挙げる根拠と結び付きません。
• ウIDEA：IDEA は一つの鍵を送る側と受ける側で共有して使う方式で、決まった長さの塊ごとに変換を繰り返す作りです。鍵を公開して運用する前提が無いため、設問が問うている枠組みそのものに入りません。