RSA暗号とは？あーるえすえーあんごう
RSA暗号とは、鍵の配送問題を、掛けるのは容易だが素因数分解は困難という非対称性で解いた公開鍵暗号方式。同じ鍵ペアが暗号化と署名の両方に使える点が特徴で、応用情報では「誰の鍵で何をするか」——相手の公開鍵で暗号化するのか、自分の秘密鍵で署名するのか——の向きが問われる。
最終更新：2026-10-06
この語が出る過去問を解く →背景
共通鍵暗号は高速だが、通信を始める前に鍵を安全に相手へ渡すという問題が残り、n人が互いに通信するにはn(n−1)/2個の鍵を配って管理しなければならない。計算しやすい向きと戻しにくい向きが極端に違う数学の問題を使えば、公開してよい鍵と秘密にする鍵を分けられる。RSAはその発想を素因数分解の困難さで実装した最初期の方式であり、鍵配送問題の解として位置づけられる。
具体例
名称は開発した3名、Rivest・Shamir・Adlemanの頭文字による。ディジタル証明書の署名やTLSの鍵配送で長く使われてきたが、演算が共通鍵暗号より桁違いに遅いため、通信本文はAESで暗号化し、そのAES鍵の受渡しだけをRSAで守るハイブリッド構成が定石になっている。
試験での引っ掛け
鍵長を共通鍵暗号と直接比較する選択肢が誤りで、RSA 2048ビットは共通鍵の112ビット程度に相当する。同等の強度をはるかに短い鍵で実現する楕円曲線暗号との対比で問われやすい。使う鍵の向きも狙われ、暗号化は受信者の公開鍵、署名は送信者の秘密鍵と、目的によって逆になる。
関連用語
出た過去問
出典・参考
公式シラバスの3 技術要素 ＞ 1. 情報セキュリティ ＞ (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。