RSAと楕円曲線暗号（ECC）とは？

RSAと楕円曲線暗号（ECC）とは、代表的な公開鍵暗号方式。RSAは大きな合成数の素因数分解の困難さ、楕円曲線暗号は楕円曲線上の離散対数問題の困難さを安全性の根拠とする。同じ強度なら楕円曲線暗号のほうが鍵が短く計算量も小さいため、資源の限られる機器や通信量の削減で有利になる。

システムアーキテクト試験の過去問では1回出題されています。

あーるえすえーとだえんきょくせんあんごう

システムアーキテクト試験の頻出用語／午前II／別名：RSAと楕円曲線暗号、ECC

RSAと楕円曲線暗号（ECC）の意味

代表的な公開鍵暗号方式。RSAは大きな合成数の素因数分解の困難さ、楕円曲線暗号は楕円曲線上の離散対数問題の困難さを安全性の根拠とする。同じ強度なら楕円曲線暗号のほうが鍵が短く計算量も小さいため、資源の限られる機器や通信量の削減で有利になる。

RSA三〇七二ビットと同等の強度が楕円曲線暗号では二五六ビット程度で得られる。IC カードやセンサ機器、モバイル通信の鍵交換で楕円曲線方式が選ばれるのはこのため。既存資産との互換性が要る場面ではRSAを残し、新規は楕円曲線方式へ寄せる移行計画を立てる。

鍵長の数値をそのまま方式間で比較してはいけない。共通鍵一二八ビットと公開鍵三〇七二ビットが同等強度、というように方式ごとに換算が要る。また鍵長を延ばせば安全という発想は、危殆化への備え（暗号の切替え可能性）を欠く。

無線LANのセキュリティ方式としてWPA2を選択するとき、利用される暗号化アルゴリズムはどれか。
正解：AES
要点：WPA2はCCMPを用い暗号アルゴリズムはAES
WPA2はCCMPという暗号化方式を用い、その基礎となる共通鍵暗号アルゴリズムはAESである。以前のWPAやWEPで使われていたストリーム暗号のRC4に比べて強度が高い。ECCやRSAは公開鍵暗号の方式であり、無線区間のデータ暗号化に用いるものではない。
出典：平成28年度秋期システムアーキテクト試験 am2 問25（IPA）

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