公開鍵暗号方式とは？こうかいかぎあんごうほうしき
公開鍵暗号方式とは、対になる2つの鍵を使い、片方で暗号化したものはもう片方でしか復号できない方式。公開鍵は誰に配ってもよく、秘密鍵だけを本人が持つ。秘密にしたい文書を送る側は受信者の公開鍵で暗号化し、受信者が自分の秘密鍵で復号する。代表例はRSA暗号と楕円曲線暗号。
最終更新：2026-10-09
この語が出る過去問を解く →背景
共通鍵暗号は処理が速い代わりに、同じ鍵を相手へ安全に渡す手段が別に必要になる（鍵配送問題）。会ったことのない相手とWeb上で通信する場面では、これが成り立たない。鍵を2つに分けて片方を公開してよい形にすることでこの問題を解いた。ただし処理が重いので、実際には本文を共通鍵で暗号化し、その鍵だけを公開鍵で送るハイブリッド暗号が使われる。
具体例
アドレス欄に鍵マークが出るHTTPS通信では、サーバのデジタル証明書に入っている公開鍵を使って共通鍵を安全に渡し、以降の本文は速い共通鍵暗号でやり取りする。RSA暗号という名前は、考案者のリベスト・シャミア・エーデルマンの頭文字から来ている。
試験での引っ掛け
「誰の、どちらの鍵を使うか」が最大の落とし穴。秘密を守るなら受信者の公開鍵で暗号化し、デジタル署名なら送信者が自分の秘密鍵で署名する。n人が相互に通信するときの鍵の数も、共通鍵方式は n(n－1)/2 個、公開鍵方式は2n個と違う。
関連用語
出た過去問
問題文で直接問われたものと、解説の中で触れられたものが含まれます。
出典：平成29年度 春期 基本情報技術者試験 午前 問40（IPA）
公開鍵暗号方式の暗号アルゴリズムはどれか。
正解：RSA
要点：RSAは公開鍵暗号、AESは共通鍵、SHA-256はハッシュ
RSAは大きな整数の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式で、暗号化と復号に別々の鍵を使います。共通鍵暗号は暗号化と復号に同じ鍵を使う方式、ハッシュ関数は元に戻せない要約値を作る関数であり、いずれも公開鍵暗号ではありません。
出典：平成30年度 秋期 基本情報技術者試験 午前 問38（IPA）
共通鍵暗号方式の特徴はどれか。
正解：同じ程度の暗号強度をもつ鍵長を選んだ場合，公開鍵暗号方式と比較して，暗号化や復号に必要な時間が短い。
要点：共通鍵暗号は公開鍵暗号より処理が高速だが鍵配送が課題
共通鍵暗号は換字や転置を組み合わせた比較的単純な演算で構成されるのに対し、公開鍵暗号は大きな整数のべき乗剰余など重い計算を伴う。そのため同等の強度で比べると、共通鍵方式のほうが暗号化・復号を高速に処理できる。
出典：平成30年度 春期 基本情報技術者試験 午前 問38（IPA）解説で登場
AさんがBさんの公開鍵で暗号化した電子メールを、BさんとCさんに送信した結果のうち、適切なものはどれか。ここで、Aさん、Bさん、Cさんのそれぞれの公開鍵は3人全…
正解：暗号化された電子メールを、Bさんだけが、自身の秘密鍵で復号できる。
要点：公開鍵で暗号化した文は対の秘密鍵の持ち主だけが復号できる
公開鍵暗号では、ある公開鍵で暗号化した文は、対になる秘密鍵でしか復号できない。Bさんの公開鍵で暗号化されているので、Bさんの秘密鍵をもつBさんだけが復号でき、同じ文を受け取ったCさんは読むことができない。
出典・参考
公式シラバスの3 技術要素 ＞ 1. 情報セキュリティ ＞ (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。