RSA 複合化

質問

1バイト毎にe=11,n=377でRSA暗号で暗号化し、その結果を4バイトでファイルに出力した。以下はそのファイルダンプの1、２行目である。
0000000　0034　0000　0013　0000　0013　0000　0066　0000
0000020　001d　0000　011f　0000　014f　0000　00ba　0000
d=23,n=377でこの暗号化された情報を複合化したいのですがどう計算していけば良いのか全然分かりません。
せめて解き方を教えてくださいませんか?
できる事なら最初のところだけでも複合化お願いします。

回答No.2

yjous · ベストアンサー

#1 です。

＞あと…「0x34を23乗」のとこってどんな感じで行ってるんですか？

えーっと、Windows付属の電卓で計算しただけなんですけど。
プログラム風に書くと
d=pow(0x34 ,23);
こんな感じなんですけど。。
私が質問の意味を勘違いしてますでしょうか(^^;)

お礼

いえいえ間違ってませんよ。
友達がこの部分の計算に気づくのにじかんがかかったといっていたので気になったんです。
わざわざありがとうございました。

回答No.1

yjous

あんまり自信はないですけど

0x34 を 23乗して377で割った余り → 0x41 → A
0x13 を 23乗して377で割った余り → 0x4C → L

以降、同様に計算して
ALL WORK

こんな感じでしょうか。

お礼

なるほど。参考になりました。
ありがとうございます。
あと…「0x34を23乗」のとこってどんな感じで行ってるんですか？
スミマセンがお願いします。