楕円曲線暗号とは？

楕円曲線暗号とは、楕円曲線上の離散対数問題の困難性に基づく公開鍵暗号。RSAと同等の安全性をはるかに短い鍵長で実現でき、鍵生成や署名の計算量、証明書のデータ量が小さい。署名方式のECDSA、鍵交換方式のECDHとして、TLSやICカード、暗号資産で広く使われている。

高度試験・午前I（全区分共通）の過去問では1回出題されています。

だえんきょくせんあんごう

高度試験・午前I（全区分共通）の頻出用語／午前I（全区分共通）／別名：楕円曲線暗号（ECC）、ECC

楕円曲線暗号の意味

楕円曲線上の離散対数問題の困難性に基づく公開鍵暗号。RSAと同等の安全性をはるかに短い鍵長で実現でき、鍵生成や署名の計算量、証明書のデータ量が小さい。署名方式のECDSA、鍵交換方式のECDHとして、TLSやICカード、暗号資産で広く使われている。

256ビットのECC鍵はRSA 3072ビット相当の強度とされる。処理能力とメモリが限られるICカードやIoT機器、ハンドシェイクを軽くしたいTLSで採用され、TLS 1.3の鍵交換は事実上ECDHEが標準になっている。

「鍵長が短いから弱い」は誤り。またECCは公開鍵暗号なので本文の暗号化には通常使わず、鍵交換と署名に使う点はRSAと同じ。名称に反して楕円の方程式を扱う暗号ではない。

メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正機能をもたせるのに用いられるものはどれか。
正解：ハミング符号
要点：ハミング符号は1ビット訂正・2ビット検出（SEC-DED）
ハミング符号は、データビットに複数の検査ビット（冗長ビット）を付加し、誤りの位置を特定できるようにした誤り訂正符号である。一般にSEC-DED（拡張ハミング符号）として用いられ、1ビットの誤りは訂正でき、2ビットの誤りは訂正はできないが検出できる。このためメモリのECC（誤り訂正符号）として広く使われている。
出典：平成30年度秋期高度共通_午前I試験 am1 問5（IPA）

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。