公開鍵暗号とは？

公開鍵暗号とは、公開鍵と秘密鍵の対を使い、公開鍵で暗号化したものは対応する秘密鍵でしか復号できない方式。鍵配送問題を解決でき、ディジタル署名にも使える。共通鍵暗号に比べて処理が重い。

プロジェクトマネージャ試験の過去問では2回出題されています（2018年度〜2021年度）。

こうかいかぎあんごう

プロジェクトマネージャ試験の頻出用語／午前II／別名：非対称鍵暗号、RSA、公開鍵暗号方式、公開鍵暗号方式（RSA）

公開鍵暗号の意味

公開鍵と秘密鍵の対を使い、公開鍵で暗号化したものは対応する秘密鍵でしか復号できない方式。鍵配送問題を解決でき、ディジタル署名にも使える。共通鍵暗号に比べて処理が重い。

RSAは素因数分解の困難性、楕円曲線暗号（ECC）は楕円曲線上の離散対数問題の困難性に安全性の根拠を置く。

AESは共通鍵、RSA・ECC・DHは公開鍵（またはその応用）。分類を入れ替えた選択肢が定番。

公開鍵暗号方式を使った暗号通信をn人が相互に行う場合、全部で何個の異なる鍵が必要になるか。ここで、一組の公開鍵と秘密鍵は2個と数える。
正解：2n
要点：公開鍵方式はn人で2n個、共通鍵方式はn(n−1)/2個の鍵が要る
公開鍵暗号方式では、鍵は利用者ごとに公開鍵と秘密鍵の対を持つ形になる。相手が何人いても自分の鍵対は1組でよいので、n人が相互に通信する場合の鍵の総数は 2n 個である。相手ごとに鍵が必要で n(n−1)/2 個になる共通鍵暗号方式との違いが問われている。
出典：平成30年度春期プロジェクトマネージャ試験 am2 問24（IPA）
暗号技術のうち、共通鍵暗号方式はどれか。
正解：AES
要点：AESは共通鍵暗号、RSA・ElGamal・楕円曲線は公開鍵暗号
共通鍵暗号方式は暗号化と復号に同じ鍵を使う方式で、AESがその代表である。RSA、ElGamal暗号、楕円曲線暗号はいずれも公開鍵と秘密鍵の対を用いる公開鍵暗号方式であり、素因数分解や離散対数問題の困難さを安全性の根拠としている。
出典：令和3年度秋期プロジェクトマネージャ試験 am2 問23（IPA）

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