楕円曲線暗号とは?だえんきょくせんあんごう
楕円曲線暗号とは、楕円曲線上の点の演算に基づく離散対数問題の困難性を安全性の根拠とする公開鍵暗号。RSAと同等の強度をはるかに短い鍵長で得られるため、演算能力とメモリが限られる組込み機器・ICカードに適する。
最終更新:2026-10-06
ITストラテジストを最短で暗記・合格する →具体例
256ビットのECCはおよそ3072ビットのRSAに相当する強度とされる。
試験での引っ掛け
公開鍵暗号であって共通鍵暗号ではない。 安全性の根拠も、RSAの素因数分解の困難性ではなく離散対数問題の困難性。鍵長がRSAより短いのは強度が低いからではなく、同じ強度を短い鍵で得られるためで、「鍵長が短い=弱い」と読ませる選択肢が定番。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。