質問: 暗号化鍵(e、n)(3,55)によるRSA暗号により平文x(0≦x<55)を暗号化した暗号文y 2が送られてきた。復号鍵(d、n)(27,55)によりxを求めよ。
回答: RSA暗号の復号ですから、2^27 mod 55を計算すれば良いです。^は累乗、modは剰余、つまり、2の27乗を55で割った余りを計算せよという意味です。 計算結果は18です。 2^27 = 134217728ですから、電卓でもなんとかなるでしょう。 Pythonならば、print(2^27 % 55)で一発です。