情報科学Ⅱ　試験問題

RSA暗号システムについて

公開鍵と秘密鍵を次のようにする。

公開鍵: n=209, e=7
秘密鍵: p=11, q=19 と d=13

さらに、送信者は平文の英字 A,B,C,... にそれぞれ 1,2,3,... の数を割り当て送信する。
このときある英字１文字を選んで、それを暗号化すると数 191 になった。さて、その英字は何か当てよ。

ただし、途中の計算式と数も示せ。

解答

20⁷ mod 209 ≡ 191

191¹³ mod 209 ≡ 20

したがって、英字 T が平文の１文字。