RSA暗号とは？あーるえすえーあんごう
RSA暗号とは、巨大な2つの素数の積を素因数分解するのが、現実的な時間では計算できないほど難しいことを安全性の根拠に置く公開鍵暗号方式。公開鍵で暗号化したものは対応する秘密鍵でしか復号できず、使う鍵を逆にすればデジタル署名としても働く。根拠となる問題と必要な鍵長が定番の問われどころになる。
最終更新：2026-10-09
この語が出る過去問を解く →背景
共通鍵暗号では、送り手と受け手が同じ鍵を事前に共有しなければならない。しかし面識のない相手とインターネット越しにやり取りする場面では、その鍵をどう安全に渡すかという鍵配送の問題が先に立ちはだかる。鍵を暗号化用と復号用の対に分け、片方を公開してしまってよい形にすればこの問題は解ける——その発想を、素因数分解の難しさを使って実現したのがRSA暗号である。
具体例
TLS（Webの通信を暗号化する仕組み）1.2までのRSAによる鍵の受け渡しでWebサイトへ接続するとき、ブラウザは相手の証明書に入った公開鍵で共通鍵を包んで送り、サーバは自分の秘密鍵でそれを取り出す。以後の本文のやり取りはAES（共通鍵暗号の代表的な方式）などの共通鍵暗号で行う。鍵長は2048ビット以上が安全性の目安で、この組合せをハイブリッド暗号と呼ぶ。
試験での引っ掛け
安全性のよりどころは素因数分解の困難さであり、別の数学の問題（離散対数問題：ある数を何乗したかを、割り算の余りだけが分かる状態から逆に求める問題）を根拠にする方式と取り違えさせる選択肢が出る。また共通鍵暗号に比べて演算量が桁違いに大きいため、本文そのものの暗号化には使わず、鍵の受渡しと署名に限って使う点も頻出である。
関連用語
出た過去問
出典・参考
公式シラバスの3 技術要素 ＞ 1. 情報セキュリティ ＞ (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。