スタッフブログ

こんにちは

前回の続きです。

【問2】

p=1847,q=1043,e=4547　とするとき

暗号文 c=376518　を解読せよ。

（補足）

pq=nとする。

また、m(p-1)(q-1)≡-1 (mod e) となるような最小の自然数mについて

d=(m(p-1)(q-1)+1)/eとすると

元の文章をMとしたときに次の式が成り立つ。

c^d≡M (mod n)