楕円曲線暗号と耐量子計算機暗号とは？だえんきょくせんあんごうとたいりょうしけいさんきあんごう
楕円曲線暗号と耐量子計算機暗号とは、楕円曲線上の離散対数問題を利用する公開鍵暗号で、RSAより短い鍵長で同等の強度が得られるため処理量とデータ量を抑えられる。一方、量子計算機が実用化されるとRSAも楕円曲線暗号も破られるため、格子問題などに基づく耐量子計算機暗号への移行が議論されている。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
256ビットの楕円曲線鍵はおよそ3072ビットのRSA鍵に相当するとされ、計算資源の乏しいICカードやIoT機器で採用される。移行期には既存方式と新方式を併用するハイブリッド鍵交換で、どちらか一方が破られても安全性を保つ設計が取られる。
試験での引っ掛け
鍵長の数字だけを比較して「256ビットは3072ビットより弱い」と判断するのは誤り。方式が違えば鍵長の意味も違う。また共通鍵暗号は鍵長を倍にすれば量子計算機下でも耐えられるとされ、影響の度合いが公開鍵暗号と異なる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。