RSA 鍵ペア生成アルゴリズムと数学
RSA鍵生成は素数分解の困難さに基づいて数学的に関連する公開鍵-秘密鍵ペアを作成します。プロセス:確率的素数判定テスト(ミラー・ラビン法など)を使用して2つの大きなランダム素数(p、q)を選択 → 法n = p × qとオイラー関数φ(n) = (p-1)(q-1)を計算 → 公開指数e(通常は効率とセキュリティのため65537)を選択 → 拡張ユークリッドアルゴリズムを使用してe × d ≡ 1 (mod φ(n))を満たす秘密指数dを計算。ツールは512-4096ビットの鍵サイズをサポート(本番環境には2048ビット以上を推奨)、安全なランダム素数生成を実装し、暗号化-復号化ラウンドトリップテストで鍵ペアの正確性を検証し、様々な暗号ライブラリとシステムの互換性のために複数の形式(PEM、DER、PKCS#1、PKCS#8)で鍵をエクスポートします。