高度試験午前I暗記無料で始める

公開鍵暗号方式とは?こうかいかぎあんごうほうしき

公開鍵暗号方式とは、対になる公開鍵と秘密鍵を使い、一方の鍵で暗号化したものは他方の鍵でしか復号できない方式(非対称鍵暗号)。相手の公開鍵で暗号化すれば秘密鍵を持つ相手だけが読め、自分の秘密鍵で暗号化(署名)すれば本人であることを示せる。鍵はn人でも2n個で済む。

最終更新:2026-10-07

試験情報

高度試験・午前I(全区分共通)の過去問では2回出題され、ほかに4問の解説で触れられています(2016年度〜2024年度)。

高度試験・午前I(全区分共通)の頻出用語/午前I(全区分共通)

別名:非対称鍵暗号、公開鍵暗号、公開鍵暗号方式(RSA)

この語が出る過去問を解く →

背景

共通鍵方式では、暗号文を送る前に鍵そのものを安全に渡さねばならず、鍵を安全に渡せるなら本文もそのまま渡せる、という堂々巡りが生じていた(鍵配送問題)。公開してよい鍵と秘密にする鍵を分けることでこの循環を断ち、面識のない相手とも安全に通信できるようにしたのが公開鍵暗号である。午前I(科目A-1)では、どちらの鍵を使うと何が得られるかという方向の問題として出る。

具体例

RSA暗号は大きな整数の素因数分解の困難さに、楕円曲線暗号は楕円曲線上の離散対数問題の困難さに安全性の根拠を置く。TLSの証明書やSSHの公開鍵認証、GnuPGによるメールの暗号化がこの方式の実装例。

試験での引っ掛け

必要な鍵の数は「公開鍵方式は2n個」「共通鍵方式はn(n−1)/2個」——この対比が定番。また用途の向きを取り違えないこと。秘匿したいなら相手の公開鍵で暗号化し、本人証明をしたいなら自分の秘密鍵で署名する。処理速度は共通鍵方式より大幅に遅く、本文全体の暗号化には使わない。

関連用語

出た過去問

問題文で直接問われたものと、解説の中で触れられたものが含まれます。

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

この語が出る過去問を解く →

試験での特徴
  • 試験では2回出題(2016年度〜2024年度)
  • 分野:午前I(全区分共通)
  • 必要な鍵の数は「公開鍵方式は2n個」「共通鍵方式はn(n−1)/2個」——この対比が定番。