RSAとは何か
RSA（Rivest–Shamir–Adleman）は、公開鍵暗号方式の一種です。基本形では、公開鍵と秘密鍵のペアを用意し、公開鍵で行った処理（典型的には暗号化や署名の検証）を、秘密鍵で逆方向の処理（復号や署名の生成）できるようにします。RSAは「通信のための暗号化」と「文書やデータの真正性確認のためのデジタル署名」の両方に使われる点が特徴です。
RSAの中核は、ある数学的な性質を利用して「公開情報から秘密鍵を導くこと」を困難にする考え方です。具体的には、鍵生成で作る数に関する操作と、秘密の因子（素因数）を用いた逆操作の関係によって成り立ちます。
RSAの仕組み（基本モデル）
RSAの鍵は、一般に次の流れで生成されます。
- 2つの大きな素数を用意します。
- それらの積や、そこから導かれる値を使って公開鍵に必要なパラメータを決めます。
- そのパラメータと数学的な逆数の関係から、秘密鍵側のパラメータを決めます。
暗号化（または署名に対する検証）では公開鍵に基づく計算を行い、復号（または署名）では秘密鍵に基づく計算で結果を元に戻します。平たく言うと、公開鍵は「誰でも使える変換」、秘密鍵は「その変換を元に戻せる情報」として働きます。
実務上の注意として、RSAを安全に使うには鍵だけでなく、入力の整え方（パディング）が重要になります。RSAは数学的にはそのままの計算でも成立しますが、そのまま使うと攻撃に弱くなることがあるため、用途に応じたパディング方式を選び、正しく適用する必要があります。ここは「仕組みを理解する」だけでなく「実装で何が採用されているか」を確認することが不可欠です。
制限と注意点（誤用が招くリスク）
RSAの制限は、主に次の要素に集約されます。
- 鍵長と安全性のトレードオフ：鍵が短いと、秘密鍵の推定が現実的になる可能性が高まります。逆に鍵長を大きくすると、計算コストや通信のオーバーヘッドが増える傾向があります。安全性と性能のバランスは環境により変わります。
- パディングの重要性：RSAを「むき出し」に使うのではなく、暗号化用・署名用の目的に合うパディングやエンコーディングを採用する必要があります。パディングの取り扱いを誤ると、期待した安全性が得られないことがあります。
- 運用（鍵管理）：秘密鍵が漏れると、そのRSA鍵で保護すべき内容の安全性が崩れます。また、秘密鍵の保管場所、アクセス制御、鍵の更新方針が不適切だとリスクが増えます。
- 用途の取り違え：RSAは暗号化と署名で使われ方が異なります。暗号化として作られたデータを署名検証の枠組みで扱う、あるいはその逆にするなど、用途を混同すると結果が破綻したり、意図しない弱点が生じたりします。
さらに、RSAは公開鍵暗号として広く知られていますが、すべての場面で最適とは限りません。