eww********

2021/1/15 9:12

11回答

暗号化鍵（e、n）=（3,55）によるRSA暗号により平文x（0≦x<55）を暗号化した暗号文y = 2が送られてきた。復号鍵（d、n）=（27,55）によりxを求めよ。

暗号化鍵（e、n）=（3,55）によるRSA暗号により平文x（0≦x<55）を暗号化した暗号文y = 2が送られてきた。復号鍵（d、n）=（27,55）によりxを求めよ。 ただし、0≦x<55とする。 この問題の解き方を教えてください。

数学・18閲覧

ベストアンサー

0

aoh********

2021/1/15 11:03

RSA暗号の復号ですから、2^27 mod 55を計算すれば良いです。^は累乗、modは剰余、つまり、2の27乗を55で割った余りを計算せよという意味です。 計算結果は18です。 2^27 = 134217728ですから、電卓でもなんとかなるでしょう。 Pythonならば、print(2^27 % 55)で一発です。

ThanksImg質問者からのお礼コメント

ありがとうございます！

お礼日時：1/22 4:03