RSA暗号方式
- 提唱者
- Ronald Rivest
- 年
- 1978
- 種類
- asymmetric encryption algorithm
- 系統
- Public-key cryptography
この文章は機械翻訳で、まだ確認されていません。 英語の原文を読む
何をする手法か?
RSAは、1978年にRivest、Shamir、Adlemanによって開発された、基盤となる公開鍵暗号方式です。これは、数学的に関連付けられた2つの鍵、すなわち暗号化のための公開鍵と復号のための秘密鍵を使用することで、安全な暗号化とデジタル署名を可能にします。RSAの安全性は、大きな合成数をその素因数に分解することの計算上の困難さに依存しています。
手法の背後にある直感
RSAは単純な数学的原理に基づいています。すなわち、2つの大きな素数を掛け合わせることは容易ですが、その積を素因数分解して元の素数に戻すことは極めて困難です。各ユーザーは、2つの大きな素数の積から2つの鍵を生成します。公開鍵は公開され、メッセージの暗号化に使用されますが、秘密鍵は秘密に保たれ、メッセージの復号に使用されます。この安全性の根拠は、素因数を知らなければ、攻撃者が公開鍵から秘密鍵を実質的に導き出すことができないという事実にあります。
歴史学
RSAは1978年に発表され、最初の実用的な公開鍵暗号方式の1つとなりました。これは、事前に共有された秘密鍵なしで安全な通信を可能にすることで、暗号技術を根本的に変えました。このアルゴリズムは2000年まで米国で特許が取得されていましたが、その後パブリックドメインに入りました。RSAは50年近くにわたって継続的に分析および改良されており、現代のバリアントでは、進化する攻撃に対抗するためにパディングスキームとより大きな鍵長が組み込まれています。
使うべき場面
RSAは、少量のデータの暗号化、セキュアなチャネルの確立、およびデジタル署名の作成に適しています。TLS/SSLプロトコル、電子メール暗号化(PGP)、および認証局で一般的に使用されています。RSAは、安全性を確保するために注意深いパディングスキーム(暗号化にはOAEP、署名にはPSS)を必要とします。現代の実装では、現在の計算能力に対する合理的な安全性のために、少なくとも2048ビットの鍵長を使用する必要があります。
限界と注意点
- 対称暗号化と比較して計算コストが高い。通常、大量のデータ暗号化ではなく鍵交換に使用される
- 十分なセキュリティのためには鍵長を大きくする(2048ビット以上)必要があり、対称暗号化の代替手段よりも暗号化と復号が遅くなる
- 実用化された場合、量子コンピューターに対して脆弱であり、ポスト量子暗号の代替手段が必要となる
出典に示された条件は、独立した科学的レビューや分析エンジンによる検証の代わりにはなりません。
強み
- プラットフォームやライブラリ間で広く標準化され、サポートされている
- 同じ鍵ペアで暗号化とデジタル署名生成の両方を可能にする
- 素因数分解問題に基づいた数学的に洗練された基盤
- 数十年にわたる既存のインフラストラクチャとの後方互換性がある
応用
- ウェブ通信と電子商取引を保護するためのHTTPSおよびTLS/SSLプロトコル
- 電子メールメッセージを暗号化するためのPretty Good Privacy (PGP) およびS/MIME
- オンラインでの身元認証のためのデジタル証明書と公開鍵基盤 (PKI)
- トランザクションの署名と検証のためのブロックチェーンシステムと暗号通貨
- スマートカード認証と政府IDカードの暗号化
- 企業向け鍵管理のためのハードウェアセキュリティモジュール (HSM)
使い方
使い方
2つの大きな異なる素数 p と q を選択し、それらの積 n = p × q を計算し、オイラーのトーシェント関数 φ(n) = (p-1)(q-1) を計算し、1 < e < φ(n) で φ(n) と互いに素な e を選択し、e × d ≡ 1 (mod φ(n)) となる d を計算します。公開鍵は (e, n) であり、秘密鍵は (d, n) です。
メッセージ m を暗号化するには、受信者の公開鍵である e と n を用いて、暗号文 c = m^e mod n を計算します。
暗号文 c を復号するには、秘密鍵である d と n を用いて、平文 m = c^d mod n を計算します。
デジタル署名は、メッセージのハッシュを秘密鍵で暗号化することによって作成され、公開鍵で復号してハッシュが一致することを確認することによって検証されます。
よくある落とし穴
- 適切なパディングスキーム(OAEPまたはPSS)なしでRSAを使用すると、様々な攻撃に対して脆弱になる可能性がある
- 暗号化と署名操作の両方に同じRSA鍵を再利用すると、攻撃対象領域が増加する。専用の鍵ペアを使用することが推奨される
- 鍵生成における不正確な素数生成や弱い乱数性は、セキュリティを完全に損なう可能性がある
よくある質問
AESのような対称暗号化と比較して、RSAが遅いのはなぜですか?
RSAは、非常に大きな数(2048ビット以上)のモジュラーべき乗を伴い、AESの効率的なバイトレベルの操作よりも桁違いに多くの計算を必要とします。実際には、RSAは小さな鍵を暗号化するために使用され、その鍵でAESを用いて大量のデータを暗号化します。
誰かが私の公開鍵のモジュラス n を素因数分解したらどうなりますか?
攻撃者が n をその素因数 p と q に分解できる場合、φ(n) を計算し、公開指数 e から秘密鍵 d を導き出すことができます。これが、十分に大きな素数と鍵長を使用することが極めて重要である理由です。
秘密鍵なしでRSA署名を偽造できますか?
適切にパディングされた署名(PSS)ではできません。しかし、パディングされていない、または不適切にパディングされたRSA署名は、様々な数学的攻撃に対して脆弱です。常に標準のパディングスキームを使用してください。
RSAは2026年でもまだ安全ですか?
2048ビット鍵のRSAは、古典的なコンピューターに対してはまだ安全であると考えられていますが、長期的な安全性のためには4096ビット鍵が推奨されます。しかし、RSAは量子コンピューターが大規模に構築された場合、脆弱になるため、ポスト量子暗号の研究が活発に進められています。
適切な素数 p と q はどのように選択すればよいですか?
暗号学的に安全な乱数生成器を使用して大きな数を生成し、その後、ミラー-ラビン素数判定法などのアルゴリズムを使用してそれぞれの素数性をテストします。現代のライブラリはこれを自動的に処理します。
関連する手法
参考文献
Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.
DOI 文献を開くコピーしました。Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.
ISBN:978-0387966618コピーしました。