トップページsec
1001コメント486KB

PGPってすごく良いの?

レス数が900を超えています。1000を超えると表示できなくなるよ。
0001おぺけぺNGNG
PGPってみんな使ってるんだけど、
そんなに良い物なの?
絶対に破られない暗号化ソフトだから、CIAも使ってるって言ってたけど、
それって本当?
胡散臭
0934向こうから ◆tr.t4dJfuU NGNG
独り言(というより、930さんとは 別と言う意味で)

!!!
小さい数字で・・・
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を超えると表示できなくなるよ。