この暗号を解き、暗号の示す部屋へ行け。

c2192n2603

ヒントⅠ: eはSchicksalssinfonieにより示される一桁の数字である。

ヒントⅡ:AからZは、10から35に対応する。

※ここから先は読者に向けてのヒントである。この暗号は「RSA暗号」というものであり、割と有名だと思う。分からない人のために何をすれば良いかを書く。

(ⅰ)n = p•q = 2603となる素数p,q(p<q)を求める。

(ⅱ)m(p-1)(q-1) ≡ -1 (mod e)となるような最小の自然数mを見つける。

(ⅲ)d = (m(p-1)(q-1)+1)/eとなるdを計算する。

(ⅳ)2192^d ≡ M (mod 2603)となるMが求めるものである。

ハートをクリックで、簡単に応援の気持ちを伝えられます。（ログインが必要です）

新規登録で充実の読書を

マイページ: 読書の状況から作品を自動で分類して簡単に管理できる; 小説の未読話数がひと目でわかり前回の続きから読める; フォローしたユーザーの活動を追える
通知: 小説の更新や作者の新作の情報を受け取れる
閲覧履歴: 以前読んだ小説が一覧で見つけやすい