令和5年度 秋期 午前 問37

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

解説

短い鍵で同じ強さが売り文句です。

設問は、楕円曲線暗号の特徴として適切な記述を選ばせています。ふるいは二段でかけます。一段目は方式の種類で、鍵を一つ共有して使う方式か、対になった二つの鍵を使い分ける方式かを見ます。楕円曲線暗号は後者にあたります。二段目は言い切りの強さで、絶対や不可能や証明されているといった断定は、暗号の設問ではまず誤りだと疑ってかかります。この二段を通すと残るのは一つで、正解は RSA 暗号と比べて短い鍵長で同レベルの安全性が実現できるという記述です。目安として RSA が 2,048 ビット必要な場面で 224 ビットから 256 ビットほどで足ります。鍵が短ければ計算も軽く、鍵や署名の置き場所も小さくて済むので、余力の小さい機器から先に広がりました。強さの根拠は、楕円曲線の上で定義される問題が解きにくいことに置かれています。

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

• イ共通鍵暗号方式であり，暗号化や復号の処理…：共通鍵暗号方式だと述べていますが、楕円曲線暗号は暗号化と復号で別々の鍵を使う側の方式です。処理の軽さを売りにするのは共通鍵暗号方式のほうなので、前提から取り違えています。
• ウ総当たりによる解読が不可能なことが，数学…：総当たりによる解読が不可能だと数学的に証明されていると述べています。鍵の数は有限なので、時間さえ掛ければいつかは当たります。現実的な時間で終わらないことと、原理的に不可能であることは別です。
• エデータを秘匿する目的で用いる場合，復号鍵…：復号鍵を秘密にしておく必要がないと述べていますが、向きが逆です。データを秘匿する用途で公開してよいのは暗号化に使う鍵のほうで、復号に使う鍵を渡してしまえば秘匿そのものが成り立ちません。