- 1 名前：おぺけぺ [01/09/25 23:11]
- PGPってみんな使ってるんだけど、
そんなに良い物なの？
絶対に破られない暗号化ソフトだから、CIAも使ってるって言ってたけど、
それって本当？
胡散臭
- 934 名前：向こうから ◆tr.t4dJfuU [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 ７ ＝ ０ となる・・・・・・・
- 935 名前：向こうから ◆tr.t4dJfuU [03/04/02 21:25]
-
さらに、ここで 判明したX’（確定したXのこと）は、
式Aの X であるから、
ｄ＊７−１ ＝ ８ ＊ X’
↓
ｄ＊７ ＝ ８ ＊ X' ＋１
↓
ｄ＝ （８ ＊ X’ ＋ １）/7
>>918 と、>>924 を 併せて 考えました。
早速 打ち込みます（エクセルに）
|
 |
