平成31年度 春期 午前 問39

✓ これが正解アRSA 暗号と比べて，短い鍵長で同レベルの安全性が実現できる。

解説

短い鍵でも、同じ程度の破られにくさを保つことができます。

公開鍵の方式は、解くのが難しい問題を土台にします。広く使われてきた方式は、大きな数の素因数分解に頼ります。安全の度合いを上げるには、鍵を長くしていきます。長くすると、計算の手間と保存の量が増えます。楕円曲線暗号は、別の難しさを土台に選びました。曲線の上で点を何度も足す計算を使います。この計算は、逆にたどるのが著しく困難です。そのため、短い鍵でも同じ程度の強さになります。正解の肢は、この鍵の短さを述べています。処理が軽く、機器の小さな環境でも扱えます。携帯端末や、証明書の分野で広く採られています。公開鍵の方式なので、鍵は二つ一組で使います。片方を公開し、もう片方は手元に隠します。鍵の長さで比べると、数分の一で足りるとされます。証明書の大きさも小さくでき、やり取りが軽くなります。

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

• イ共通鍵暗号方式であり，暗号化や復号の処理…：同じ鍵を送り手と受け手で共有する方式だと述べています。それは別の系統にあたります。公開する鍵と隠す鍵の対を持ちません。処理は確かに速くなります。鍵をどう渡すかが課題になります。本文を隠す場面で使われます。対の鍵を持ちません。
• ウ総当たりによる解読が不可能なことが，数学…：総当たりでは解けないと証明されていると述べています。時間さえ掛ければ、鍵は必ず見つかります。現実の時間で終わらないことが支えです。数学的な不可能性ではありません。言い過ぎた説明になっています。証明されたのは別の性質です。
• エデータを秘匿する目的で用いる場合，復号鍵…：復号の鍵を隠さなくてよいと述べています。隠す側の鍵が漏れれば、中身は読まれます。公開するのは、暗号化に使う側だけです。二つの鍵の役目が入れ替わっています。手元に置く鍵は守ります。暗号化の鍵だけを配ります。対にして扱います。