RSA暗号化

技術解説

RSA キーの生成では、2 つの大きな素数 (p×q=n) が乗算されます。公開キーには n と指数 e が含まれます。秘密キーには因数分解が含まれています。暗号化によりメッセージが生成され、e mod n が強化されます。復号化にはプライベート指数 d が使用されます。 n を因数分解すると d が表示され、セキュリティが破られます。

古典的な因数分解アルゴリズムは指数関数的な時間を必要とします。現在の RSA レコードは 829 ビットです。 Shor のアルゴリズムは多項式時間を考慮しており、推定コストは崩壊し続けています: Craig Gidney の 2025 年 5 月の分析により、RSA-2048 は到達範囲内にあります 1週間以内に100万ノイズ量子ビット未満, 2019 年の見積もりの​​ 2,000 万量子ビットと 8 時間から減少しました。 RSA-2048 は、かつては数十年にわたって安全だと考えられていましたが、量子時代の寿命は限られており、最も近い標的ですらありません。暗号通貨を保護する署名スキームである ECDSA-256 はさらに安価です。