平成29年度 秋期 午前 問38

✓ これが正解エRSA

解説

大きな数を素数の積に分ける難しさを、土台にした方式でした。

大きな数を素数の積へ分けるのは、たいへん手間の掛かる仕事です。その難しさを土台にしたのが、公開する鍵を使う代表の方式でした。二つの大きな素数を掛け合わせた数を、みなへ公にします。元の二つへ分けられなければ、秘めた鍵は割り出せませんでした。だからその方式を挙げた肢が当たり、RSA と呼ばれます。共通の鍵で速く包む方式を挙げた肢は、別の種類の暗号でした。送る側と受ける側が、同じ鍵を持ち合って使います。鍵を安全に共有する手立てを挙げた肢も、別の仕組みでした。署名のための方式のほうは、本人であることを示す側でした。三つとも、素数の積に分ける手を土台にしていません。包むのか、共有するのか、署名するのかで分かれました。素因数分解が土台です。公にする鍵を使いました。素因数分解の難しさが、この方式を支える土台です。

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

• アAES：AES を挙げています。共通鍵で暗号化する、別の種類の暗号でした。大きな中身を包むときに広く使われます。ところが公開する鍵は使いません。同じ鍵を持ち合います。種類が違いました。両者が同じ鍵を持ちます。
• イDH：DH を挙げています。鍵を安全に共有するための手立てでした。互いに計算し合って、同じ鍵を作り出します。けれども包む方式そのものではありません。共有の手立てでした。受け持ちが別です。鍵を作る手立てでした。
• ウDSA：DSA を挙げています。本人であることを示す、署名のための方式でした。公開する鍵を使う点は、確かに近く見えます。ところが土台にしているのは別の難しさです。署名の側でした。目当てが違います。別の難しさが土台でした。署名の側に立ちます。