質問: RSA暗号の復号化の問題の解き方を教えてください。 公開鍵131と25100099 によって暗号化されたもの 14311448 を復号化したいです。 急いでいるのでなるべく早く回答頂けたら幸いです。
回答: 素因数分解のための準備がないと、ちょっと厳しい問題かも知れません。 e = 131 n =25100099 まずはnを素因数分解します。 25100099 = 5009 * 5011 (5009 - 1)と(5011 - 1)の最小公倍数はL = 12545040です。 e = 131ですから、ユークリッド互除法により、秘密鍵はd = 287291です。 実際の計算は、例えばUBASICでは、modinv(131, 1245040)で一発です。 復号は、14311448^287291 mod 25100099 = 25040222となります。 実際の計算は、例えばUBASICでは、modpow(14311448, 287291, 25100099)で一発です。