PGPってすごく良いの?
レス数が900を超えています。1000を超えると表示できなくなるよ。
0001おぺけぺ
NGNGそんなに良い物なの?
絶対に破られない暗号化ソフトだから、CIAも使ってるって言ってたけど、
それって本当?
胡散臭
0934向こうから ◆tr.t4dJfuU
NGNG!!!
小さい数字で・・・
p=3 、q=5
n= 3*5 = 15
s=(3-1)*(5-1) = 2 * 4 = 8
e=7 は 、8を割れない素数で 7 とする。
求めたいのは、
d*7 mod 8 = 1
余ってしまう1を、d*7から 引いておけば、余りは出ない。
↓
d*7-1 mod 8 = 0
d*7−1 は、8で割り切れる
いくつで割れるのかは不明なので、Xとすると、、、
↓
d*7−1 = 8*X ・・・・・式A
両辺に1を足して、
d*7 = 8*X+1
両辺を7で割ると、
d = (8*X+1)/7
8*X+1 を 7 で割ると、答えがdになるので、この割り算に 余りは 発生しない
だから、
8*X+1 mod 7 = 0 となる・・・・・・・
0935向こうから ◆tr.t4dJfuU
NGNGさらに、ここで 判明したX’(確定したXのこと)は、
式Aの X であるから、
d*7−1 = 8 * X’
↓
d*7 = 8 * X' +1
↓
d= (8 * X’ + 1)/7
>>918 と、>>924 を 併せて 考えました。
早速 打ち込みます(エクセルに)
レス数が900を超えています。1000を超えると表示できなくなるよ。