令和元年度(再試験) III-32

解説

この問題で問われていること

楕円曲線暗号の特徴(短い鍵長で同等の安全性、公開鍵暗号、署名にも利用可能)を確認する問題。

解き方

① 楕円曲線暗号=公開鍵暗号の一種。同じ安全性ならRSAより鍵が短く、計算も軽い。暗号化にも署名(ECDSA)にも使え、すでに広く実用されている
② ①署名にも使える、③処理はむしろ軽い、④共通鍵ではない、⑤実用済み
③ ②

正解が正しい理由

楕円曲線暗号(ECC)は、楕円曲線上の離散対数問題の困難性を利用する公開鍵暗号で、RSAと同程度の安全性を、より短い鍵長で実現できる(例えば、256ビット程度のECCが、3072ビット程度のRSAに相当)。そのため、処理が軽く、モバイルやICカードなどにも向く。したがって②が最も適切である。

各選択肢について

• ① 楕円曲線暗号は、暗号化(鍵共有を含む)にも、デジタル署名(ECDSAなど)にも使用できる。
• ② 同程度の安全性であれば、RSA暗号に比べて、鍵長を短くできる。これが正答。
• ③ 同程度の安全性のRSAより、鍵長が短いため、計算量が少なく、処理時間が短くなる傾向がある。
• ④ 楕円曲線暗号は、共通鍵暗号ではなく、公開鍵暗号(の一種)である。
• ⑤ 楕円曲線暗号は、すでにTLSや暗号通貨など、広く実用されている。

覚えるべきポイント

楕円曲線暗号(ECC)は、短い鍵で高い安全性(RSAの約1/10の鍵長)を得られる公開鍵暗号。鍵交換(ECDH)や署名(ECDSA)に使う。