RSA暗号とは？

RSA暗号とは、大きな合成数の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式。公開鍵で暗号化して秘密鍵で復号する使い方と、秘密鍵で署名して公開鍵で検証する使い方の両方ができる数少ない方式で、鍵長は2048ビット以上が現在の推奨水準とされる。

応用情報技術者試験の過去問では1回出題されています。

あーるえすえーあんごう

応用情報技術者試験の頻出用語／テクノロジ系

RSA暗号の意味

大きな合成数の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式。公開鍵で暗号化して秘密鍵で復号する使い方と、秘密鍵で署名して公開鍵で検証する使い方の両方ができる数少ない方式で、鍵長は2048ビット以上が現在の推奨水準とされる。

ディジタル証明書の署名やTLSの鍵配送で長く使われてきた。2048ビット鍵の演算は共通鍵暗号に比べ数百倍以上遅いため、通信本文はAESで暗号化し、そのAES鍵の受渡しだけRSAで守るという役割分担が定石になっている。

「鍵長が同じなら共通鍵暗号と同じ強度」は誤り。RSA 2048ビットは共通鍵112ビット程度に相当する。同じ強度を短い鍵で実現できる楕円曲線暗号との比較で出題されやすい。

楕円曲線暗号の特徴はどれか。
正解：RSA暗号と比べて、短い鍵長で同レベルの安全性が実現できる。
要点：楕円曲線暗号は短い鍵長でRSAと同等の安全性を得る
楕円曲線暗号は、楕円曲線上の離散対数問題の困難性を安全性の根拠とする公開鍵暗号方式である。同じ安全性を得るのに必要な鍵長がRSAよりはるかに短くて済むため、計算量や通信量を抑えられ、ICカードやIoT機器のように資源が限られる環境に適する。
出典：令和5年度秋期応用情報技術者試験午前問37（IPA）

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