RSA暗号解読

質問

1バイト毎にe=11,n=377でRSA暗号で暗号化し、その結果を4バイトでファイルに出力した。
　　　　　　　　0034　
d=23,n=377でこの暗号化された情報を複合化したいのですがどう計算していけば良いのか分かりません。
途中の計算を書いてまとめたいので解読プログラムを使うこともできません。
0x34を16進数から10進数にして23乗するところまで何とかいきました。この後の計算を教えていただけませんか?

回答No.1

hilow1

＞0x34を16進数から10進数にして23乗するところまで何とかいきました
そこからnでmodをとるだけじゃないでしょうか．

公開鍵(e, n) = (11, 377)
暗号文：0034
秘密鍵(d, n) = (23, 377)

暗号文0x34を10進に直すと52となり、52のd乗の値をnでmodを取ると、
65になり、これが元の平文になります。16進表記(4バイト)だと
　　　　0041
になります。

お礼

かなり分かりやすいです!
本当にありがとうございました。
さっそくまとめていきたいと思います。