03/04/02 21:25
独り言（というより、930さんとは 別と言う意味で）
!!!
小さい数字で・・・
ｐ＝3 、ｑ＝5
ｎ＝ 3*5 ＝ 15
ｓ＝（3-1）＊（5-1） ＝ 2 * 4 ＝ 8
e＝7 は 、８を割れない素数で 7 とする。
求めたいのは、
ｄ＊７ mod ８ ＝ １
余ってしまう１を、ｄ＊７から 引いておけば、余りは出ない。
↓
ｄ＊７-1 mod 8 ＝ 0
ｄ＊７－１ は、８で割り切れる
いくつで割れるのかは不明なので、Xとすると、、、
↓
ｄ＊７－１ ＝ 8＊X ・・・・・式A
両辺に１を足して、
ｄ＊７ ＝ ８＊X＋１
両辺を７で割ると、
ｄ ＝ （８＊X＋１）/７
８＊X＋１ を ７ で割ると、答えがｄになるので、この割り算に 余りは 発生しない
だから、
８＊X＋１ mod ７ ＝ ０ となる・・・・・・・